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(54) INFORMATION RECORDING/REPRODUCING APPARATUS AND METHOD 



(57) In a tree-structural key distribution system, re- 
newed data of a master key and medium key are sent 
along with a key renewal block (KRB). KRB is such that 
each of devices included as leaves of a tree structure 
has a leaf key and restricted node key. A specific KRB 
can be generated for a group identified by a specific 



node and distributed to the group to restrict a device for 
which the key can be renewed. Any device not belong- 
ing to the group cannot decrypt the key, whereby the 
security of key distribution can be assured. Especially 
in a system using a generation-managed master key, a 
master key renewed with KRB can be distributed. 
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Description 

Technical Field 

[0001] The present invention relates generally to an 
information recorder information player, information re- 
cording method, information playback method, informa- 
tion recording medium, and a program serving medium, 
and more particularly to an information recorder, infor- 
mation player, information recording method, informa- 
tion playback method, information recording medium, 
and a program serving medium, in which a tree-struc- 
tured hierarchical key distribution method is used to re- 
duce the size of a message, thereby minimizing the load 
of data distribution when a key such as a master key, 
medium key or the like has been renewed. More partic- 
ularly, the present invention relates to an information re- 
corder, information player, information recording meth- 
od, information playback method, information recording 
medium, and a program serving medium, in which a key 
distribution method in which each of a number n of re- 
corder/players is disposed at each of leaves of a tree is 
used to distribute a necessary key, such as a maser key 
or medium key, for recording or playback of a content 
data to or from a recording medium via the recording 
medium or a communications line and the master key 
or medium key thus distributed is used by each recorder/ 
player to record or play back the content data. 

Background Art 

[0002] With the recent advancement and develop- 
ment of the digital signal processing technology, digital 
recorders and recording media have been prevailing. 
With such a digital recorder and recording medium, an 
image or sound, for example, can be repeatedly record- 
ed and played back without any degradation thereof. 
Since digital data can be repeatedly copied many times 
with no degradation of the image and sound qualities, 
so recording media having digital data illegally recorded 
therein, if put on the market, will cause the copyrtghters 
of various contents such as music, movie, etc. or legal 
distributors of the contents to be deprived of profits 
which would come to the latter if such illegal copying is 
not possible. To prevent such illegal copying of digital 
data, various illegal-copy preventing systems have re- 
cently been introduced in digital recorders and recording 
media. 

[0003] As an example of the above illegal-copy pre- 
venting systems, SCMS (Serial Copy Management Sys- 
tem) is adopted in the MD (mini disc) drive (MD is a 
trademark). The SCMS is such that at a data player side, 
audio data is outputted along with SCMS signal from a 
digital interface (DIF) while at a data recorder side, re- 
cording of the audio data from the data player side is 
controlled based on the SCMS signal from the data play- 
er side, thereby preventing the audio data from being 
illegally copied. 



[0004] More particularly, the above SCMS signal indi- 
cates that an audio data is a "copy-free" data which is 
allowed to freely be copied many times, a "copy-once- 
allowed" data which is allowed to be copied only once 

5 or a "copy-prohibited" data which is prohibited from be- 
ing copied. At the data recorder side, when receiving an 
audio data from the DIF, SCMS signal transmitted along 
with the audio data is detected. If the SCMS signal indi- 
cates that the audio data is a "copy-free" data, the audio 

10 data is recorded along with the SCMS signal to the mini 
disc. If the SCMS signal indicates that the audio data is 
a "copy-once-allowed" data, the audio data is converted 
to a "copy-prohibited" data and the SCMS signal is re- 
corded along with the audio data to the mini disc. Fur- 

15 ther, if the SCMS signal indicates that the audio data is 
a copy-prohibited data, the audio data is not recorded 
to the mini disc. Under a control with the SCMS signal, 
a copyrighted audio data is prevented from being ille- 
gally copied in the mini disc drive unit. 

20 [0005] However, the SCMS is valid only when the data 
recorder itself is constructed to control recording of au- 
dio data from the data player side based on the SCMS 
signal. Therefore, it is difficult for the SCMS to support 
a mini disc drive not constructed to perform the SCMS 

25 control. To apply the SCMS, a DVD player for example 
adopts a content scrambling system to prevent a copy- 
righted data from being illegally copied. 
[0006] The content scrambling system is such that en- 
crypted video data, audio data and the like are recorded 

30 in a DVD-ROM (read-only memory) and a decryption 
key for use to decrypt the encrypted data is granted to 
each licensed DVD player. The license is granted to a 
DVD player designed in conformity with a predeter- 
mined operation rule against illegal copying etc. There- 

35 fore, using the granted decryption key, a licensed DVD 
player can decrypt encrypted data recorded in a 
DVD-ROM to thereby play back the video and audio da- 
ta from the DVD-ROM. 

[0007] On the other hand, an unlicensed DVD player 
40 cannot decrypt encrypted data recorded in a DVD-ROM 
because it has no decryption key for the encrypted data. 
In short, the content scrambling system prevents a DVD 
player not meeting the licensing requirements from play- 
ing a DVD-ROM having digital data recorded therein in 
order to prevent illegal copying. 

[0008] However, the content scrambling system 
adopted in the DVD-ROM is directed to a recording me- 
dium to which the user cannot write data (will be referred 
to as "ROM medium" hereunder wherever appropriate), 
so but not to any recording medium to which the user can 
write data (will be referred to as "RAM medium" here- 
under wherever appropriate). 

[0009] That is to say, copying all encrypted data re- 
corded in a ROM medium as they are to a RAM medium 
55 will produce a so-called pirated edition of the data which 
can be played back by a licensed DVD player. 
[0010] To solve the above problem, the Applicant of 
the present invention proposed, as disclosed in the Jap- 
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anese Published Unexamined Application No. 224461 
of 1999 (Japanese Patent Application No. 25310 of 
1998), a method in which information to identify each 
recording medium (will be referred to as "medium ID in- 
formation" hereunder) is recorded with other data in a 
recording medium to allow access to the medium ID in- 
formation in the recording medium only when a player 
going to play the recording medium has been licensed 
for the medium ID information. 

[001 1 ] The above method encrypts data in the record- 
ing medium with a private key (master key) acquired 
through licensing of the medium ID information so that 
any unlicensed player cannot acquire any meaningful 
data even if it can read the encrypted data. Note that a 
player licensed for the medium ID information has the 
operation thereof restricted against illegal copying. 
[0012] No unlicensed player can access the medium 
ID information. The medium ID information is unique to 
each recording medium. Even if an unlicensed player 
could copy all encrypted data recorded in such a record- 
ing medium to a new recording medium, the data thus 
recorded in the new recording medium cannot correctly 
be decrypted by the unlicensed player as well as by a 
licensed player. Thus, it is substantially possible to pre- 
vent data from being illegally copied. 
[0013] Now it should be reminded that in the above 
conventional system, a master key stored in a licensed 
device is generally common to all devices included in 
the same system. The master key common to a plurality 
of devices in a system is stored to permit one of the de- 
vices to play a recording medium having data recorded 
therein by any other device in the system (to secure the 
inter-device operabiiity). 

[0014] However, if an attacker has succeeded in at- 
tacking a device included the in the system and extract- 
ed the master key, the encrypted data recorded in the 
entire system can be decrypted and the entire system 
will be collapsed. To avoid the above, if it is revealed 
that an attacking of the device has uncover the master 
key, the master key has to be renewed to a new one and 
the new master key has to be granted to all the devices 
included in the system except for the one having been 
attacked. This measure can be implemented most sim- 
ply by giving each of the devices a unique key (device 
key), encrypting the new master key with each of the 
device keys to provide a corresponding value, and 
transmitting the value to each of the devices via a re- 
cording medium. However, this will add to the size of to- 
be-transmitted message proportionally to the number of 
the destination devices. 

Disclosure of the Invention 

[0015] Accordingly, the present invention has an ob- 
ject to overcome the above-mentioned drawbacks of the 
prior art by providing a system in which the tree-struc- 
tured key distribution method is used to reduce the size 
of a message, thereby minimizing the load of distributing 



a new or renewed key such as a master key, medium 
key or the like. That is, the present invention has an ob- 
ject to provide an information recorder, information play- 
er, information recording method, information playback 
5 method, information recording medium and a program 
serving medium, in which a key distribution method in 
which each of a number n of recorder/players is dis- 
posed at each of leaves of a tree is used to distribute a 
necessary key, such as a maser key or medium key, for 
recording or playback of a content data to or from a re- 
cording medium via the recording medium or a commu- 
nications line and the master key or medium key thus 
distributed is used by each recorder/player to record or 
play back the content data. 

[0016] According to the first aspect of the present in- 
vention, there can be provided an information recorder 
to record information to a recording medium, the appa- 
ratus including a cryptography means having a node key 
unique to each of nodes included in a hierarchical tree 
structure in which a plurality of different information re- 
corders is included as each of leaves of the tree struc- 
ture and a leaf key unique to each of the information 
recorders, and which encrypts data to be stored into the 
recording medium; the cryptography means generating 
an encryption key based on encryption key generating 
data built in the information recorder to encrypt data to 
be stored into the recording medium; and the encryption 
key generating data being data which can be renewed 
with at least either the node key or leaf key. 
[0017] In the above information recorder according to 
the present invention, the encryption key generating da- 
ta is a master key common to the plurality of information 
recorders. 

[0018] Further in the above information recorder ac- 
cording to the present invention, the encryption key gen- 
erating data is a medium key unique to a specific record- 
ing medium. 

[0019] Also in the above information recorder accord- 
ing to the present invention, the node key can be re- 
newed, there is distributed, when a node key is re- 
newed, a key renewal block (KRB) derived from encryp- 
tion of the renewal node key with at least either a node 
key or leaf key on a lower stage of the tree structure to 
an information recorder at a leaf where the encryption 
key generating data has to be renewed, and the cryp- 
tography means in the information recorder receives a 
renewal data for the encryption key generating data en- 
crypted with the renewed node key, encrypts the key re- 
newal block (KRB) to acquire the renewed node key, 
and calculates a renewal data for the encryption key 
generating data based on the renewed node key thus 
acquired. 

[0020] Further in the above information recorder ac- 
cording to the present invention, the key renewal block 
(KRB) is stored in a recording medium and the cryptog- 
raphy means encrypts the key renewal block (KRB) read 
from the recording medium. 

[0021] Further in the above information recorder ac- 
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cording to the present invention, the encryption key gen- 
erating data has a generation number as renewal infor- 
mation correlated therewith , and the cryptography 
means stores, as a recording generation number into 
the recording member, a generation number of the en- 
cryption key generating data having been used when 
storing encrypted data into the recording medium. 
[0022] Further in the above information recorder ac- 
cording to the present invention, the following encrypt- 
ing procedures are selectively effected depending upon 
whether a player restriction is set or not: when the player 
restriction is not set, a first encryption key is generated 
for data to be stored into the recording medium based 
on a first encryption key generating data to encrypt the 
data to be stored into the recording medium with the f irst 
encryption key and the first encryption key generating 
data is stored into the recording medium, or when the 
player restriction is set, a second encryption key for the 
data to be stored into the recording medium is generated 
based on a second encryption key generating data built 
in the information recorder to encrypt the data to be 
stored into the recording medium with the second en- 
cryption key. 

[0023] Further in the above information recorder ac- 
cording to the present invention, when the player restric- 
tion is not set, the cryptography means generates a title- 
unique key from a master key, of which the generation 
is managed, stored in the information recorder, a disc 
ID being an identifier unique to a recording medium, a 
title key unique to data to be recorded to the recording 
medium and a device ID being an identifier for the infor- 
mation recorder and generates the first encryption key 
from the title-unique key, or when the player restriction 
is set, the cryptography means generates a title-unique 
key from the generation-managed master key stored in 
the information recorder, disc ID being an identifier 
unique to the recording medium, title key unique to the 
data to be recorded to the recording medium and the 
device-unique key unique to the information recorder 
and generates the second encryption key from the title- 
unique key. 

[0024] In the above information recorder according to 
the present invention, there is further included a trans- 
port stream processing means for appending an arrival 
time stamp (ATS) to each of discrete transport packets 
included in a transport stream, the cryptography means 
generates a block key as an encryption key for a block 
data including more than one packet each having the 
arrival time stamp (ATS) appended thereto, and the 
block key as an encryption key is generated, in encryp- 
tion of the data to be stored into the recording medium, 
based on data including the encryption key generating 
data and a block seed being additional information 
unique to the block data including the arrival time stamp 
(ATS). 

[0025] Further in the above information recorder ac- 
cording to the present invention, the cryptography 
means encrypts the data to be stored into the recording 



medium according to DES algorithm. 
[0026] In the above information recorder according to 
the present invention, there is further provided an inter- 
face means for receiving information to be recorded to 
5 a recording medium, and identifying copy control infor- 
mation appended to each of packets included in a trans- 
port stream in a data to judge, based on the copy control 
information, whether or not recording to the recording 
medium is possible. 
10 [0027] In the above information recorder according to 
the present invention, there is further provided an inter- 
face means for receiving information to be recorded to 
a recording medium, and identifying 2-bit EMI (encryp- 
tion mode indicator) as copy control information to 
15 judge, based on the EMI. whether or not recording to 
the recording medium is possible. 
[0028] According to the second aspect of the present 
invention, there can be provided an information player 
to play back information from a recording medium, the 
20 apparatus including a cryptography means having a 
node key unique to each of nodes included in a hierar- 
chical tree structure in which a plurality of different in- 
formation recorders is included as each of leaves of the 
tree structure and a leaf key unique to each of the infor- 
ms mation recorders and which decrypts data stored in the 
recording medium; the cryptography means generating 
a decryption key based on decryption key generating 
data built in the information recorder to decrypt data 
stored in the recording medium; and the decryption key 
30 generating data being data which can be renewed with 
at least either the node key or leaf key. 
[0029] In the above information player according to 
the present invention, the decryption key generating da- 
ta is a master key common to the plurality of information 
35 recorders. 

[0030] Further in the above information player accord- 
ing to the present invention, the decryption key gener- 
ating data is a medium key unique to a specific recording 
medium. 

40 [0031] Also in the above information player according 
to the present invention, the node key can be renewed, 
there is distributed, when a node key is renewed, a key 
renewal block (KRB) derived from encryption of the re- 
newal node key with at least either a node key or leaf 

45 key on a lower stage of the tree structure to an informa- 
tion player at a leaf where the encryption key generating 
data has to be renewed, and the cryptography means 
in the information recorder receives a renewal data for 
the decryption key generating data encrypted with the 

so renewed node key, encrypts the key renewal block 
(KRB) to acquire the renewed node key, and calculates 
a renewal data for the decryption key generating data 
based on the renewed node key thus acquired. 
[0032] Further in the above information player accord- 

55 ing to the present invention, the key renewal block 
(KRB) is stored in a recording medium and the cryptog- 
raphy means encrypts the key renewal block (K RB) read 
from the recording medium. 
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[0033] Further in the above information player accord- 
ing to the present invention, the decryption key gener- 
ating data has a generation number as renewal infor- 
mation correlated therewith, and the cryptography 
means reads, from the recording medium when decrypt- 
ing encrypted data from the recording medium, a gen- 
eration number of the encryption key generating data 
having been used when encrypting the encrypted data 
and generates a decryption key from decryption key 
generating data corresponding to the generation 
number thus read. 

[0034] Further in the above information player accord- 
ing to the present invention, there are selectively effect- 
ed the following procedures either of which is to be ef- 
fected depending upon whether a player restriction is 
set or not: when the player restriction is not set, a first 
decryption key is generated for encrypted data stored 
in the recording medium based on a first decryption key 
generating data stored in the recording medium, the en- 
crypted data is decrypted with the first decryption key, 
or when the player restriction is set, a second decryption 
key for the encrypted data stored in the recording me- 
dium is generated based on a second encryption key 
generating data built in the information recorder and the 
encrypted data is decrypted with the second decryption 
: key. 

[0035] Further in the above information player accord- 
ing to the present invention, when the player restriction 
is not set, the cryptography means acquires a genera- 
tion-managed master key stored in the information re- 
corder and acquires, from a recording medium, a disc 
ID being an identifier unique to a recording medium, a 
title key unique to data to be decrypted and a device ID 
being an identifier for the information recorder having 
recorded the encrypted data to generate a title-unique 
key from the master key, disc ID, title key and device 
key and the first decryption key from the title-unique key, 
or when the player restriction is set, the cryptography 
means acquires a generation-managed master key 
stored in the information recorder and a device-unique 
key unique to, and stored in, the information recorder 
and acquires, from a recording medium, a disc ID being 
an identifier unique to the recording medium and a title 
key unique to the data to be decrypted to generate a 
title-unique key from the master key, disc ID, title key 
and device-unique key, and the second decryption key 
is generated from the title-unique key. 
[0036] In the above information player according to 
the present invention, there is further included a trans- 
port stream processing means for controlling data out- 
putting based on an arrival time stamp (ATS) appended 
to each of a plurality of transport packets included in the 
block data having been decrypted by the cryptography 
means, the cryptography means generates a block key 
as a decryption key for a block data including more than 
one packets each having the arrival time stamp (ATS) 
appended thereto, and the block key as a decryption is 
generated, in decryption of the encrypted data stored in 



the recording medium, based on data including the de- 
cryption key generating data and a block seed being ad- 
ditional information unique to the block data including 
the arrival time stamp (ATS). 

5 [0037] Further in the above information player accord- 
ing to the present in vention, the cryptography means de- 
crypts the encrypted data stored in the recording medi- 
um according to DES algorithm. 
[0038] In the above information player according to 

10 the present invention, there is further provided an inter- 
face means for receiving information to be recorded to 
a recording medium, and identifying copy control infor- 
mation appended to each of packets included in a trans- 
port stream in a data to judge, based on the copy control 

is information , whether or not playback from the recording 
medium is possible. 

[0039] In the above information player according to 
the present invention, there is further provided an inter- 
face means for receiving information lo be recorded to 

20 a recording medium, and identifying 2-bit EMI (encryp- 
tion mode indicator) as copy control information to 
judge, based on the EMI, whether or not playback from 
the recording medium is possible. 
[0040] According to the third aspect of the present in- 

25 vention, there can be provided an information recording 
method for recording information to a recording medi- 
um, the method including the steps of: renewing encryp- 
tion key generating data to generate an encryption key 
for encrypting data to be stored into a recording medium 

30 with at least either a node key unique to each of nodes 
included in a hierarchical tree structure in which a plu- 
rality of different information recorders is included as 
each of leaves of the tree structure or a leaf key unique 
to each of the information recorders; and generating an 

35 encryption key based on the encryption key generating 
data to encrypt data to be stored into the recording me- 
dium. 

[0041] In the above information recording method ac- 
cording to the present invention , the encryption key gen- 
40 erating data is a master key common to the plurality of 
information recorders. 

[0042] Further in the above information recording 
method according to the present invention, the encryp- 
tion key generating data is a medium key unique to a 

45 specific recording medium. 

[0043] Also in the above information recording meth- 
od according to the present invention, the node key can 
be renewed, there is distributed, when a node key is re- 
newed, a key renewal block (KRB) derived from encryp- 

50 tion of the renewal node key with at least either a node 
key or leaf key on a lower stage of the tree structure to 
an information recorder at a leaf where the encryption 
key generating data has to be renewed, and the renew- 
ing step includes steps of: acquiring the renewed node 

55 key by encrypting the key renewal block (KRB); and cal- 
culating a renewal data for the encryption key generat- 
ing data based on the renewed node key thus acquired. 
[0044] Further in the above information recording 
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method according to the present invention, the encryp- 
tion key generating data has a generation number as 
renewal information correlated therewith, and the cryp- 
tography step further includes the step of storing, when 
storing encrypted data into the recording medium, a 
generation number of the encryption key generating da- 
ta having been used : as a recording generation number 
into the recording medium. 

[0045] Further in the above information recording 
method according to the present invention, the cryptog- 
raphy step includes the following two procedures, either 
of which is to selectively be effected depending upon 
whether a player restriction is set or not: when the player 
restriction is not set, a first encryption key is generated 
for data to be stored into the recording medium based 
on a first encryption key generating data, the data to be 
stored into the recording medium is encrypted with the 
first encryption key and the first encryption key gener- 
ating data is stored into the recording medium; and 
when the player restriction is set, a second encryption 
key for the data to be stored into the recording medium 
is generated based on a second encryption key gener- 
ating data built in the information recorder and the data 
to be stored into the recording medium is encrypted with 
the second encryption key 

[0046] Further in the above information recording 
method according to the present invention, the cryptog- 
raphy step includes the following two procedures: When 
the player restriction is not set, the cryptography means 
generates a title-unique key from a generation-man- 
aged master key stored in the information recorder, a 
disc ID being an identifier unique to a recording medium, 
a title key unique to data to be recorded to the recording 
medium and a device ID being an identifier for the infor- 
mation recorder and generates the first encryption key 
from the title-unique key; and when the player restriction 
is set, the cryptography means generates a title-unique 
key from the generation-managed master key stored in 
the information recorder, disc ID being an identifier 
unique to the recording medium, title key unique to the 
data to be recorded to the recording medium and the 
device- unique key unique to the information recorder 
and generates the second encryption key from the title- 
unique key. 

[0047] In the above Information recording method ac- 
cording to the present invention, there is further included 
a transport stream processing step of appending an ar- 
rival time stamp (ATS) to each of discrete transport 
packets included in a transport stream, there is gener- 
ated in the cryptography step a block key as an encryp- 
tion key for a block data including more than one packet 
each having the arrival time stamp (ATS) appended 
thereto, and the block key as an encryption key is gen- 
erated, in encrypt of the data to be stored into the re- 
cording medium, based on data including the encryption 
key generating data and a block seed being additional 
information unique to the block data including the arrival 
time stamp (ATS). 



[0048] Further in the above information recording 
method according to the present invention, there is en- 
crypted in the cryptography step the data to be stored 
into the recording medium according to DES algorithm. 

5 [0049] In the above information recording method ac- 
cording to the present invention, copy control informa- 
tion appended to each of packets included in a transport 
stream in a data is identified to judge, based on the copy 
control information, whether or not recording to the re- 

10 cording medium is possible. 

[0050] In the above information recording method ac- 
cording to the present invention, 2-bit EMI (encryption 
mode indicator) as copy control information is identified 
to judge, based on the EMI, whether or not recording to 

15 the recording medium is possible. 

[0051] According to the fourth aspect of the present 
invention, there can be provided an information play- 
back method to play back information from a recording 
medium, the method including the steps of: renewing 

20 decryption key generating data from which there is gen- 
erated a decryption key for decryption of encrypted data 
stored in the recording medium with at least either a 
node key unique to each of nodes included in a hierar- 
chical tree structure in which a plurality of different in- 

25 formation players is included as each of leaves of the 
tree structure or a leaf key unique to each of the infor- 
mation players; and generating the decryption key from 
the decryption key generating data having renewed in 
the renewing step to decrypt the data stored in the re- 

30 cording medium. 

[0052] In the above information playback method ac- 
cording to the present invention, the decryption key gen- 
erating data is a master key common to the plurality of 
information recorders. 

35 [0053] Further in the above information playback 
method according to the present invention, the decryp- 
tion key generating data is a medium key unique to a 
specific recording medium. 

[0054] Also in the above information player according 

40 to the present invention, the node key can be renewed, 
there is distributed, when a node key is renewed, a key 
renewal block (KRB) derived from encryption of the re- 
newal node key with at least either a node key or leaf 
key on a lower stage of the tree structure to an informa- 

45 tion player at a leaf where the encryption key generating 
data has to be renewed, and the cryptography step in- 
cludes the steps of: encrypting the key renewal block 
(KRB) to acquire the renewed node key; and calculating 
a renewal data for the decryption key generating data 

50 based on the renewed node key thus acquired. 

[0055] Further in the above information playback 
method according to the present invention, the decryp- 
tion key generating data has a generation number as 
renewal information correlated therewith, and there is 

55 read, in the cryptography step, from the recording me- 
dium when decrypting encrypted data from the record- 
ing medium, a generation number of the encryption key 
generating data having been used when encrypting the 
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encrypted data to generate a decryption key from de- 
cryption key generating data corresponding to the gen- 
eration number thus read. 

[0056] Further in the above information playback 
method according to the present invention, the cryptog- 5 
raphy step includes the following two procedures, either 
of which is to selectively be effected depending upon 
whether a player restriction is set or not: when the player 
restriction is not set, a first decryption key is generated 
for encrypted data stored in the recording medium 10 
based on a first decryption key generating data stored 
in the recording medium, the encrypted data is decrypt- 
ed with the first decryption key, or when the player re- 
striction is set, a second decryption key for the encrypt- 
ed data stored in the recording medium is generated *5 
based on a second encryption key generating data built 
in the information recorder and the encrypted data is de- 
crypted with the second decryption key. 
[0057] Further in the above information recorder ac- 
cording to the present invention, the cryptography step 20 
includes the following two procedures: when the player 
restriction is not set, there is acquired a generation-man- 
aged master key stored in the information recorder and 
also acquired, from a recording medium, a disc ID being 
an identifier unique to a recording medium, a title key 25 
unique Jo- data to be decrypted and a device ID being 
an identifier for the information recorder having record- 
ed the encrypted data to generate a title-unique key from 
the master key, disc ID, title key and device key and the 
first decryption key from the title-unique key; and when 30 
the player restriction is set, there is acquired a genera- 
tion-managed master key stored in the information re- 
corder and a device-unique key unique to, and stored 
in : the information recorder and also acquired, from a 
recording medium, a disc ID being an identifier unique 35 
to the recording medium and a title key unique to the 
data to be decrypted to generate a title-unique key from 
the master key, disc ID, title key and device-unique key; 
and the second decryption key being generated from the 
title-unique key thus generated. 40 
[0058] In the above information playback method ac- 
cording to the present invention, the player includes a 
transport stream processing means for controlling data 
outputting based on an arrival time stamp (ATS) ap- 
pended to each of a plurality of transport packets includ- *s 
ed in the decrypted block; and in the cryptography step, 
a block key is generated as a decryption key for a block 
data including more than one packets each having the 
arrival time stamp (ATS) appended thereto, and the 
block key as a decryption is generated, in decryption of so 
the encrypted data stored in the recording medium, 
based on data including the decryption key generating 
data and a block seed being additional information 
unique to the block data including the arrival time stamp 
(ATS). 55 
[0059] Further in the above information playback 
method according to the present invention, the cryptog- 
raphy means decrypts the encrypted data stored in the 



recording medium according to DES algorithm. 
[0060] Further in the above information playback 
method according to the present invention, copy control 
information appended to each of packets included in a 
transport stream in a data is identified to judge, based 
on the copy control information , whether or not playback 
from the recording medium is possible: 
[0061] Further in the above information playback 
method according to the present invention, 2-bit EMI 
(encryption mode indicator) as copy control information 
is identified to judge, based on the EMI, whether or not 
playback from the recording medium is possible. 
[0062] According to the fifth aspect of the present in- 
vention, there can be provided an information recording 
medium capable of recording information, having stored 
therein a key renewal block (KRB) derived from encryp- 
tion of a renewed node key with at least either a node 
key unique to each of nodes included in a hierarchical 
tree structure in which a plurality of different information 
recorders is included as each of leaves of the tree struc- 
ture and a leaf key unique to each of the information 
recorders. 

[0063] Further in the above information recording me- 
dium according to the present invention, there is includ- 
ed data derived from encryption, with the renewed node 
key, of encryption key generating data used to generate 
an encryption key to encrypt data to be stored into the 
recording medium in the information recorder. 
[0064] Further in the above information recording me- 
dium according to the present invention, there is includ- 
ed data derived from decryption, with the renewed node 
key, of decryption key generating data used to generate 
a decryption key to decrypt encrypted data stored in the 
recording medium in the information player. 
[0065] Further in the above information recording me- 
dium according to the present invention, there is stored 
generation information on the encryption or decryption 
key generating data. 

[0066] According to the sixth aspect of the present in- 
vention, there can be provided a recording medium pro- 
ducing apparatus for producing an information record- 
ing medium, the apparatus including: a memory to store 
a key renewal block (KRB) derived from encryption of a 
renewed node key with at least either a node key unique 
to each of nodes included in a hierarchical tree structure 
in which a plurality of different information recorders is 
included as each of leaves of the tree structure and a 
leaf key unique to each of the information recorders; and 
a control unit to control write of the key renewal block 
(KRB) stored in the memory to the recording medium. 
[0067] Further in the above recording medium pro- 
ducing apparatus, the memory further stores at least 
any of a recording medium identifier and encrypted en- 
cryption key generating data or encrypted decryption 
key generating data, and the control unit controls write, 
to the recording medium, of at least any of the recording 
medium identifier and encrypted encryption key gener- 
ating data or encrypted decryption key generating data. 
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[0068] Further in the above recording medium pro- 
ducing apparatus, the memory further stores generation 
information on the encryption key generating data or de- 
cryption key generating data, and the control unit con- 
trols write of the generation information to the recording 
medium. 

[0069] According to the seventh aspect of the present 
invention, there can be provided a recording medium 
producing method including the steps of: storing, into a 
memory, a key renewal block (KRB) derived from en- 
cryption of a renewed node key with at least either a 
node key unique to each of nodes included in a hierar- 
chical tree structure in which a plurality of different in- 
formation recorders is included as each of leaves of the 
tree structure and a leaf key unique to each of the infor- 
mation recorders; and writing, to the recording medium, 
the key renewal block (KRB) stored in the memory. 
[0070] Further in the above recording medium pro- 
ducing method, there is further stored into the memory 
at least any of a recording medium identifier and en- 
crypted encryption key generating data or encrypted de- 
cryption key generating data, and there is written to the 
recording medium at least any of the recording medium 
identifier and encrypted encryption key generating data 
or encrypted decryption key generating data. 
[0071] Further in the above recording medium pro- 
ducing method, generation information on the encryp- 
tion key generating data or decryption key generating 
data is stored into the memory, and write of the gener- 
ation information to the recording medium is controlled. 
[0072] According to the eighth aspect of the present 
invention, there can be provided a program serving me- 
dium for serving a computer program under which infor- 
mation processing for recording information to a record- 
ing medium is conducted in a computer system, the 
computer program including the steps of: renewing en- 
cryption key generating data to generate an encryption 
key for encrypting data to be stored into a recording me- 
dium with at least either a node key unique to each of 
nodes included in a hierarchical tree structure in which 
a plurality of different information recorders is included 
as each of leaves of the tree structure or a leaf key 
unique to each of the information recorders; and gener- 
ating an encryption key based on the encryption key 
generating data to encrypt data to be stored into the re- 
cording medium. 

[0073] According to the ninth aspect of the present in- 
vention, there can be provided a program serving me- 
dium for serving a computer program under which infor- 
mation stored in a recording medium is played back in 
a computer system, the computer program including the 
steps of: renewing decryption key generating data from 
which there is generated a decryption key for decryption 
of encrypted data stored in the recording medium with 
at least either a node key unique to each of nodes in- 
cluded in a hierarchical tree structure in which a plurality 
of different information players is included as each of 
leaves of the tree structure or a leaf key unique to each 



of the information players; and generating the decryp- 
tion key from the decryption key generating data having 
renewed in the renewing step to decrypt the data stored 
in the recording medium. 

5 [0074] According to the present invention, the tree- 
structure hierarchical key distribution method is used to 
reduce the size of a message to be distributed, neces- 
sary for renewing the key. Namely, in the key distribution 
method, each of a number n of recorder/players is dis- 

10 posed at each of leaves of a tree. The method is used 
to distribute a necessary key, such as a maser key or 
medium key, for recording or playback of a content data 
to or from a recording medium via the recording medium 
or a communications line, and the master key or medium 

15 key thus distributed is used by each recorder/player to 
record or play back the content data. 
[0075] According to one of the modes of the present 
invention, a content to be recorded to a recording me- 
dium is in the form of MPEG2-defined TS (transport 

20 stream) packets, and it is recorded with ATS being for- 
mation on a time at which the packet has been received 
by the recorder, appended to each of the TS packets. 
The ATS is a somehow random data of 24 to 32 bits. 
ATS stands for "arrival time stamp". One block (sector) 

25 of the recording medium records a number X of TS 
(transport stream) packets each having an ATS append- 
ed thereto. An ATS appended to the first one of TS pack- 
ets in each of blocks included in a transport stream is 
used to generate a block key which is used to encrypt 

30 the data in the block. 

[0076] Thus, data in each block can be encrypted with 
a unique block key without having to provide any special 
area for storage of the key and access any data other 
than main data during recording or playback. 

35 [0077] Further, in addition to ATS, copy control infor- 
mation (CCl) may be appended to a TS packet to be 
recorded and both the ATS and CCl be used to generate 
a block key. 

[0078] Note that the program serving media accord- 

40 ing to the eighth and ninth aspects of the present inven- 
tion are for example a medium which serves a computer 
program in a computer-readable form to a general-pur- 
pose computer system capable of executing various 
program codes. The medium is not limitedto any special 

45 form but it may be any of recording media such as CD, 
FD, MO, etc. and transmission media such as a network, 
[0079] The above program serving media define a 
structural or functional collaboration between a compu- 
ter program and medium to perform functions of a pre- 

50 determined computer program in a computer system. In 
other words, when the computer program is installed in 
a computer system via the program serving medium, it 
will work collaboratively in the computer system to pro- 
vide the similar effects to those in the other aspects of 

55 the present invention. 

[0080] These objects and other objects, features and 
advantages of the present invention will become more 
apparent from the following detailed description of the 
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preferred embodiments of the present invention when 
taken in conjunction with the accompanying drawings. 

Brief Description of the Drawings 

5 

[0081] 

FIG. 1 is a block diagram showing an example con- 
struction (1) of the information recorder/player ac- 
cording to the present invention. 10 
FIG. 2 is a block diagram showing an example con- 
struction (2) of the information recorder/player ac- 
cording to the present invention. 
FIGS. 3A and 3B show flows of operations effected 
in a data recording process in the information re- is 
corder/p layer according to the present invention. 
FIGS. 4 A and 4B show flows of operations effected 
in a data playback process in the information re- 
corder/player according to the present invention. 
FIG. 5 explains a data format processed in the in- 20 
formation recorder/player according to the present 
invention. 

FIG. 6 Is a block diagram showing the construction 
of a transport stream (TS) processing means in the 
information recorder/player according to the 25 

. present invention. 
FIGS. 7 A to 7C explain a transport stream proc- 
essed in the information recorder/player according 

.to the present invention. 

FIG. 8 is a block diagram showing the construction 30 
,of a transport stream (TS) processing means in the 
information recorder/player according to the 
present invention. 

■FIG. 9 is a block diagram showing the construction 
of a transport stream (TS) processing means in the 35 
information recorder/player according to the 
present invention. 

FIG. 1 0 shows an example of additional information 
to the block data processed in the information re- 
corder/player according to the present invention. 40 
FIG. 11 is a tree-structure diagram explaining the 
encryption of keys such as a master key, medium 
key, etc. for the information recorder/player accord- 
ing to the present invention. 

FIGS. 12A and 12B show examples of the key re- 45 
newal block (KRB) used in distribution of keys such 
as the master key, medium key, etc. to the informa- 
tion recorder/player according to the present inven- 
tion. 

FIG. 1 3 shows examples of key distribution and de- so 
cryption, respectively, using the key renewal block 
(KRB) for the master key in the information record- 
er/player according to the present invention. 
FIG. 14 shows a flow of operations made in the de- 
cryption using the key renewal block (KRB) for the 55 
master key in the information recorder/player ac- 
cording to the present invention. - 
FIG. 15 shows a flow of operations made in the 



comparison of master key generation in the content 
recording in the information recorder/player accord- 
ing to the present invention. 
FIG. 16 is a block diagram (1) explaining the en- 
cryption for data recording in the information record- 
er/player according to the present invention in a 
system in which a player restriction can be set. 
FIG. 17 is a block diagram (2) explaining the en- 
cryption for data recording in the information record- 
er/player according to the present invention in a 
system in which the player restriction can be set. 
FIG. 18 shows a flow of operations effected in the 
data recording in the information recorder/player 
according to the present invention in a system in 
which the player restriction can be set. 
FIG. 19 explains an example of disc-unique key 
generation in the information recorder/player ac- 
cording to the present invention. 
FIG. 20 shows a flow of operations effected in gen- 
eration of title- unique key in the information record- 
er/player according to the present invention in a 
system in which the player restriction can be set. 
FIG. 21 shows an example of title- unique key gen- 
eration for data recording in the information record- 
er/player according to the present invention in a 
system in which the player restriction can be set, 
FIG. 22 shows how to generate the block key in the 
information recorder/player according to the 
present invention. 

FIG. 23 is a block diagram explaining the decryption 
for data playback in the information recorder/player 
according to the present invention in a system in 
which the player restriction can be set. 
FIG. 24 shows a flow of operations effected in the 
data playback in the information recorder/player ac- 
cording to the present invention in a system in which 
the player restriction can be set. 
FIG. 25 is a flow chart showing in detail a judgment, 
in data playback, of whether or not data can be 
played back in the information recorder/player ac- 
cording to the present invention in a system in which 
the player restriction can be set. 
FIG. 26 shows a flow of operations effected in gen- 
eration of title-unique key for data playback in the 
information recorder/player according to the 
present invention in a system in which the player 
restriction can be set. 

FIG. 27 shows examples of key distribution and de- 
cryption using the renewal key block (KRB) for the 
medium key in the information recorder/player ac- 
cording to the present invention. 
FIG. 28 shows a flow of operations made in the de- 
cryption using the key renewal block (KRB) for the 
medium key in the information recorder/player ac- 
cording to the present invention. 
FIG. 29 shows a flow of operations made in the con- 
tent recording using the medium key in the informa- 
tion recorder/player according to the present inven- 
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tion. 

FIG. 30 is a block diagram (1) explaining the en- 
cryption for data recording using the medium key in 
the information recorder/player according to the 
present invention in a system in which the player 5 
restriction can be set. 

FIG. 31 is a block diagram (2) explaining the en- 
cryption for data recording using the medium key in 
the information recorder/player according to the 
present invention in a system in which the player 10 
restriction can be set. 

FIG. 32 shows a flow of operations made in th data 
recording using the medium key in the information 
recorder/player according to the present invention 
in a system in which the player restriction can be *5 
set. 

FIG. 33 is a block diagram explaining the encryption 
for data playback using the medium key in the in- 
formation recorder/player according to the present 
invention in a system in which the player restriction 20 
can be set. 

FIG. 34 shows a flow of operations made in the data 
playback using the medium key in the information 
recorder/player according to the present invention 
in a system in which the player restriction can be 25 
set. 

FIG. 35 is a flow chart showing in detail a judgment, 
in a data playback using the medium key, of whether 
or not data can be played back in the information 
recorder/player according to the present invention 30 
in a system in which the player restriction can be 
set. 

FIG. 36 is a block diagram showing the construction 
of the information recorder/player according to the 
present invention, in which KRB is received from 35 
outside via a communications means or the like and 
stored into a recording medium. 
FIG. 37 is a block diagram explaining a procedure, 
followed in the information recorder/player accord- 
ing to the present invention, for receiving KRB from *o 
outside via a communications means or the like and 
storing it into a recording medium. 
FIG. 38 shows a flow of operations effected in re- 
ceiving KRB from outside via the communications 
means or the like and storing into a recording me- *s 
dium in the information recorder/player according 
to the present invention. 

FIG. 39 explains the procedure, followed in the in- 
formation recorder/player according to the present 
invention, for receiving KRB from outside via the so 
communications means or the like and storing it into 
a recording medium. 

FIGS. 40A and 40B show flows of operations effect- 
ed for copy control in the data recording in the in- 
formation recorder/player according to the present 55 
invention. 

FIGS. 41 A and 41 B show flows of operations effect- 
ed for copy control in the data playback in the infor- 



mation recorder/player according to the present in- 
vention. 

FIG. 42 is a block diagram of a data processing sys- 
tem to process data by software in the information 
recorder/player. 

FIG, 43 is a block diagram showing the construction 
of an apparatus for producing an information re- 
cording medium which is used in the information re- 
corder/player according to the present invention. 
FIG. 44 shows a flow of operations made in produc- 
tion of the information recording medium which is 
used in the information recorder/player according 
to the present invention. 

FIG. 45 shows an example format of the key renew- 
al block (KRB) used in the information recorder/ 
player according to the present invention. 
FIGS. 46A to 46C explains a tag to the key renewal 
block (KRB) used in the information recorder/player 
according to the present invention. 

Best Mode for Carrying Out the Invention 

[System configuration] 

[0082] Referring now to FIG. 1 , there is schematically 
illustrated in the form of a block diagram an embodiment 
of the information recorder/player according to the 
present invention. The recorder/player is generally indi- 
cated with a reference 100. As shown, the recorder/ 
player 100 includes an input/output interface (l/F) 120, 
MPEG (Moving Picture Experts Group) codec 130, in- 
put/output l/F 140 including an A/D converter and D/A 
converter combination 141 , cryptography unit 150, 
ROM (read-only memory) 160, CPU (central processing 
unit) 170, memory 180, drive 190 for a recording medi- 
um 1 95, and a transport stream processing means (TS 
processor) 300. The components are connected to each 
other by a bus 110. 

[0083] The in/output l/F 120 receives digital signals 
included in each of various contents such as image, 
sound, program or the like supplied from outside, and 
outputs them to the bus 110 and also to outside. The 
MPEG codec 1 30 makes MPEG decoding of MPEG-en- 
coded data supplied via the bus 110, and outputs the 
MPEG-decoded data to the input/output l/F 140 while 
making MPEG encoding of digital signals supplied from 
the input/output l/F 140 and outputs the data to the bus 
110. The input/output l/F 140 incorporates the A/D con- 
verter and D/A converter combination 141. The input/ 
output l/F 140 receives analog signals as a content from 
outside, makes A/D (analog-to-digital) conversion of the 
data and outputs digital signals thus obtained to the 
MPEG codec 130, while making D/A (digital-to-analog) 
conversion of digital signals from the MPEG codec 130 
and outputs analog signals thus obtained to outside. 
[0084] The cryptography unit 150 is a one-chip LSI 
(large scale integrated circuit) for example. It encrypts 
or decrypts digital signals in a content supplied via the 
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bus 110, and outputs the data to the bus 110. Note that 
the cryptography unit 150 is not limited to the one-chip 
LSI but may be a combination of various types of soft- 
ware or hardware. A software-type cryptography unit will 
further be described later. 

[0085] The ROM 1 60 has stored therein a leaf key be- 
ing a device key unique to for example each recorder/ 
player or a group of a plurality of recorders/players and 
a node key being a device key unique to the plurality of 
recorder/players or a plurality of groups. The CPU 170 
executes a program stored in the memory 1 80 to control 
the MPEG codec 130, cryptography unit 150, etc. The 
memory 180 is for example a nonvolatile memory to 
store for example a program to be executed by the CPU 
1 70 and necessary data for operation of the CPU 1 70. 
The drive 190 drives the recording medium 195 capable 
of recording digital data to read digital data from the re- 
cording medium 1 95 and outputs the data to the bus 1 1 0 
while supplying digital data supplied via the bus 1 1 0 to 
the recording medium 195 for recording to the latter. 
Note that the recorder/player 100 may be constructed 
so that the ROM 1 60 stores the program while the mem- 
ory 180 stores the device keys. 

[0086] The recording medium 1 95 is a medium capa- 
ble of storing digital data, such as one of optical discs 
including a DVD, CD and the like, a magneto-optical 
disc, a magnetic disc, a magnetic tape or one of semi- 
conductor memories including a RAM and the like. In 
this embodiment, the recording medium 195 is remov- 
ably installable in the drive 190. Note however that the 
recording medium 1 95 may be built in the recorder/play- 
er 100. 

[0087] The transport stream processing means (TS 
processor) 300 extracts transport packets correspond- 
ing to.a predetermined program (content) from, for ex- 
ample, a transport stream having a plurality of TV pro- 
grams (contents) multiplexed therein, stores information 
on a time of appearance of the extracted transport 
stream appears along with each packet into the record- 
ing medium 195, and controls the time of appearance 
of a transport stream for reading from the recording 
means 195. The TS processor 300 will further be de- 
scribed later with FIG. 6 and subsequent drawings. 
[0088] For a transport stream, there is set an ATS (ar- 
rival time stamp) as. a time of appearance of each of 
transport packets in the transport stream. The time of 
appearance is determined during encoding not to cause 
a failure of a T-STD (transport stream system target de- 
coder) being a virtual decoder defined in the MPEG-2 
Systems, and during read of a transport stream, the time 
of appearance is controlled with an ATS appended to 
each of transport packets. The TS processor 300 per- 
forms the above kinds of control. For example, in record- 
ing of transport packets to the recording medium, the 
transport packets are recorded as source packets ar- 
ranged with no space between successive packets and 
the time of appearance of each packet kept unchanged, 
which enables to control the output timing of each trans- 



port packet during read from the recording medium. The 
TS processor 300 appends ATS (arrival time stamp) in- 
dicative of a time at which each of transport packets has 
been received, when data is recorded to the recording 

5 medium 1 95 such as a DVD. 

[0089] In the recorder/player 100 according to the 
present invention, acontent including atransport stream 
in which the ATS is appended to each of transport pack- 
ets is encrypted by the cryptography unit 150, and the 

10 content thus encrypted is stored into the recording me- 
dium 195. Further, the cryptography unit 150 decrypts 
an encrypted content stored in the recording medium 
195. These encryption and decryption will further be de- 
scribed later. 

15 [0090] Note that in FIG. 1 , the cryptography unit 150 
and TS processor 1 30 are shown as separate blocks for 
the convenience of the illustration and explanation but 
these functions may be incorporated in a one-chip LSI 
or performed by a combination of software or hardware 

20 pieces. 

[0091] in addition to the construction shown in FIG. 1 , 
the recorder/player according to the present invention 
may be constructed as in FIG. 2. The recorder/player 
shown in FIG. 2 is generally indicated with a reference 
25 200. In the recorder/player 200, a recording medium 1 95 
is removably installable in a recording medium interface 
(l/F) 210 as a drive unit. Write and read of data to and 
from the recording medium 1 95 are also possible when 
it is used in another recorder/player. 

30 

[Data recording and playback] 

[0092] Referring now to FIGS. 3 and 4, there are 
shown flows of operations effected in data write to the 

35 recording medium in the recorder/player shown in FIG. 
1 or 2, and in data read from the recording medium. For 
recording digital signals as a content from outside to the 
recording medium 195, operations are effected as 
shown in the flow chart in FIG, 3A. Namely, when digital 

40 signals as a content (digital content) is supplied to the 
input/output l/F 120 via an IEEE (Institute of Electrical 
and Electronics Engineers) 1394 serial bus or the like, 
the input/output l/F 120 will receive the digital content 
and outputs the data to the TS processor 300 via the 

45 bus 110 in step S301. 

[0093] In step S302, the TS processor 300 generates 
block data in which an ATS is appended to each of trans- 
port packets in atransport stream, and outputs the data 
to the cryptography unit 150 via the bus 110. 

so [0094] In step S303, the cryptography unit 150 en- 
crypts the received digital content, and outputs the en- 
crypted content to the drive 190 or recording medium I/ 
F 21 0 via the bus 1 1 0. In step S304, the encrypted digital 
content is recorded to the recording medium 1 95 via the 

55 drive 1 90 or recording medium l/F 21 0. Here the record- 
er/player exits the recording procedure. The encryption 
by the cryptography unit 150 will further be described 
later. 



11 



BNSDOCID: <EP 1185022A1_I_> 



2 



21 



EP 1 185 022 A1 



22 



[0095] It should be reminded that as a standard to pro- 
tect the digital content transmitted between the devices 
via the IEEE 1 394 serial bus, "5CDTCP (Five Company 
Digital Transmission Content Protection)" (will be re- 
ferred to as "DTCP" hereunder) was established by the 
five companies including the Sony Corporation being 
the Applicant of the present invention. It prescribes that 
in case a digital content not being any "copy-free" one 
is transmitted between devices, the transmitter and re- 
ceiver sides should mutually authenticate, before the 
transmission, that copy control information can correctly 
be handled, then the digital content be encrypted at the 
transmitting side for transmission thereof and the en- 
crypted digital contact (encrypted content) be decrypted 
at the receiving side. 

[0096] In data transmission and reception under this 
DTCP standard, the input/output l/F 210 at the data re- 
ceiver side receives the encrypted content via the IEEE 
1394 serial bus, decrypts the encrypted content in con- 
formity with the DTCP standard, and then outputs the 
data as a plain or unencrypted content to the cryptogra- 
phy unit 150 (in step S301). 

[0097] For the DTCP-based encryption of a digital 
content, a time-varying key is to be generated. The en- 
crypted digital content including the encryption key hav- 
ing been used for the encryption is transmitted over the 
IEEE 1394 serial bus to the receiver side, and the re- 
ceiver side decrypts the encrypted digital content with 
the key included in the content. 

[0098] More precisely, the DTCP standard prescribes 
that an initial value of the key and a flag indicative of a 
time of changing the key for encryption of digital content 
are included in the encrypted content. At the receiving 
side, the initial value of the key included in the encrypted 
content is changed with the timing indicated by the flag, 
included in the encrypted content, to generate a key 
having been used for the encryption, and the encrypted 
content is decrypted with the key thus generated. Name- 
ly, it may be considered that the encrypted content in- 
cludes a key used to decrypt it, and so this consideration 
shall also be true in the following description. According 
to the DTCP standard, an informational version is avail- 
able from for example a Web page identified by URL 
(uniform resource locator) of http://www.dtcp.com. 
[0099] Next, writing of external analog signals as a 
content to the recording medium 195 will be described 
with reference to the flow chart in FIG. 3B. When the 
input/output l/F 1 40 receives analog signals as a content 
(analog content) in step S321 , it goes to step S322 
where the A/D converter and D/A converter combination 
141 will make A/D conversion of the analog content to 
provide digital signals as a content (digital content). 
[0100] The digital content is supplied to the MPEG co- 
dec 130 which will make MPEG encoding of the digital 
content, namely, encoding of the digital content by 
MPEG compression, in step S323 and supply the en- 
coded content to the cryptography unit 150 via the bus 
110. 



[0101] In subsequent steps S324, S325 and S326, 
similar operations to those in S302 and S303 in FIG. 3A 
are effected. That is, the TS processor 300 appends 
ATS to each of transport packets, the cryptography unit 
5 150 encrypts the content, and the encrypted content 
thus obtained is recorded to the recording medium 1 95. 
Here the recorder/player exists the recording proce- 
dure. 

[0102] Next, a flow of operations effected for playing 
10 back the content from the recording medium 1 95 and 

outputting it as a digital or analog content to outside will 

be described with reference to the flow chart in FIG. 4. 

This is done as in the flow chart in FIG. 4A. First in step 

S401 , an encrypted content is read from the recording 
15 medium 195 by the drive 190 or recording medium l/F 

21 0, and outputted to the cryptography unit 1 50 via the 

bus 110. 

[0103] In step S402, the cryptography unit 150 de- 
crypts the encrypted content supplied f rom the drive 1 90 

20 or recording medium l/F 210, and outputs the decrypted 
data to the TS processor 300 via the bus 110. 
[0104] In step S403, the TS processor 300 deter- 
mines the timing of output based on the ATS appended 
to each of the transport packets included in the transport 

25 stream to make a control corresponding to the ATS, and 
supplies the data to the input/output l/F 1 20 via the bus 
1 1 0. Note that the processing operations of the TS proc- 
essor 300 and decryption of the digital content in the 
cryptography unit 150 will further be described later. 

30 [01 05] Note that when the digital content is outputted 
via the IEEE 1394 serial bus, the input/output l/F 120 
makes a mutual authentication with a counterpart de- 
vice as previously mentioned in conformity with the 
DTCP standard in step S404, and then encrypts the dig- 

35 rtal content for transmission . 

[0106] For reading a content from the recording me- 
dium 1 95 and outputting it as an analog content to out- 
side, playback operations are done as in the flow chart 
shown in FIG. 4B. 

40 [0107] Namely, similar operations to those in steps 
S401 , S402 and S403 in FIG. 4A are effected in subse- 
quent steps S421, S422 and S423. Thereby, the de- 
crypted digital content provided from the cryptography 
unit 1 50 is supplied to the MPEG codec 1 30 via the bus 

45 no. 

[0108] In step S424, the MPEG codec 130 makes 
MPEG decoding of the digital content, namely, expands 
the digital data, and supplies the data to the input/output 
l/F 140. In step S425, the input/output l/F 140 makes 0/ 

so a conversion of the digital content having been subject- 
ed to the MPEG decoding in the MPEG codec 130 in 
step S424 by the A/D converter and D/A converter com- 
bination 141. Then the input/output l/F 1 40 goes to step 
S426 where it will output the analog content to outside. 

55 Here the recorder/player exits the playback procedure. 
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[Data format] 

[01 09] Next, the format of data written to or read from 
the recording medium according to the present inven- 
tion will be described with reference to FIG. 5. The min- 
imum unit in which data is read from or written to the 
recording medium according to the present invention is 
called "block". One block has a size of 192*X bytes (e. 
g.,X = 32). 

[0110] According to the present invention, an ATS is 
appended to each MPEG2-defined TS (transport 
stream) packet (of 188 bytes) to provide a data of 1 92 
bytes, and a number X of such data are taken as one 
block. The ATS is a data of 24 to 32 bits indicating an 
arrival time. ATS stands for "arrival time stamp" as hav- 
ing previously been described. The ATS is a random da- 
ta corresponding to an arrival time of each packet. One 
block (sector) of the recording medium records a 
number X of TS (transport stream) packets each having 
an ATS appended thereto. According to the present in- 
vention, an ATS appended to the first one of TS packets 
in each of blocks included in a transport stream is used 
to generate a block key which is used to encrypt the data 
in the block (sector). 

[0111] A unique key for each of the blocks is gener- 
ated by generating an encrypting block key based on 
the random ATS. The block-unique key thus generated 
is used to encrypt each block. Also, by generating a 
block key based on the ATS, it is made unnecessary to 
provide an area in the recording medium for storage of 
the encryption key for each block and it becomes pos- 
sible to effectively use the main data area in the record- 
ing medium: Further, during data playback, it is not nec- 
essary to access data other than in the main data area, 
which will assure a more efficient data recording or play- 
back. 

[0112] Note that a block seed shown in FIG. 5 is ad- 
ditional information including ATS. The block seed may 
also include copy control information (CCI) in addition 
to ATS. In this case, ATS and CCI are used to generate 
a block key. 

[0113] Note that according to the present invention, 
the majority of data in a content stored into the recording 
medium such as a DVD is encrypted. As shown in the 
bottom of FIG. 5, m bytes (e.g., m = 8 or 1 6 bytes) in the 
leading portion of a block are recorded as plain or un- 
encrypted data, namely, not encrypted, while the re- 
maining data (m+1 and subsequent) is encrypted be- 
cause the encrypted data length is limited since the en- 
cryption is made in units of 8 bytes. Note that if the en- 
cryption may be effected in 1 -byte units for example, not 
in 8-byte units, all the data except for the block seed 
may be encrypted with four bytes set in the leading por- 
tion of the block (m = 4). 

[Operations by the TS processor] 

[01 1 4] The function of ATS will be described in detail 



herebelow. As having previously been described, the 
ATS is an arrival time stamp appended to each of trans- 
port packets included in an input transport stream to pre- 
serve a timing of appearance of the TS packet. 

5 [0115] That is, when one or some is extracted from a 
plurality of TV programs (contents) multiplexed in a 
transport stream, for example, transport packets includ- 
ed in the extracted transport stream appear at irregular 
intervals (see FIG. 7A). A timing in which each of the 

10 transport packets in a transport stream appears is im- 
portant for the transport stream, and the timing of ap- 
pearance is determined during encoding not to cause 
any failure of T-STD (transport stream system target de- 
coder) being a virtual decoder defined in the MPEG-2 

15 Systems (ISO/I EC 13818-1). 

[0116] During playback of the transport stream, the 
timing of appearance is controlled based on the ATS ap- 
pended to each transport packet. Therefore, when re- 
cording the transport packets to the recording medium, 

20 the input timing of the transport packet has to be pre- 
served. When recording transport packets to a record- 
ing medium such as a DVD, an ATS indicative of the 
input timing of each transport packet is appended to the 
transport packet which is to be recorded to the recording 

25 medium. 

[0117] FIG. 6 is a block diagram explaining the oper- 
ations effected in theTS processor 300 when recording 
a transport stream supplied via a digital interface to a 
recording medium such as a DVD. As shown, the trans- 

30 port stream is supplied as digital data such as digital 
broadcast signals from a terminal 600 to the TS proces- 
sor 300. As shown in FIG. 1 or 2, the transport stream 
is supplied from the terminal 600 via the input/output I/ 
F 120 or the input/output l/F 140 and MPEG codec 130. 

35 [0118] The transport stream is supplied to a bit stream 
parser 602 which will detect a PCR (program clock ref- 
erence) packet in the input transport stream. The PCR 
packet is a packet in which PCR defined in the MPEG- 
2 Systems is encoded. The PCR packets have been en- 

40 coded at time intervals of less than 1 00 msec. The PCR 
represents a time when a transport packet arrives at the 
receiving side with an accuracy of 27 MHz. 
[0119] Then, a 27-MHz PLL603 locks a 27-MHz clock 
of the recorder/player to the PCR of the transport 

45 stream. A time stamp generation circuit 604 generates 
a time stamp based on a count of 27-MHz clocks. A 
block seed appending circuit 605 appends a time stamp, 
indicative of a time when the first byte of the transport 
packet is inputted to a smoothing buffer 606, as ATS to 

so the transport packet. 

[0120] The transport packet having ATS appended 
thereto is outputted from a terminal 607 through the 
smoothing buffer 606 to the cryptography unit 150 
where it will be encrypted as will further be described, 
55 and then recorded to the recording medium 1 95 via the 
drive 190 (in FIG. 1) and recording medium l/F 210 (in 
FIG. 2). 

[0121] FIG. 7 shows, by way of example, operations 
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effected for recording an input transport stream to the 
recording medium. FIG. 7A shows input of transport 
packets included in a certain program (content). The 
horizontal axis in the FIG. 7A is a time base indicative 
of a time of the transport stream. In this embodiment, 
transport packets in the input transport stream appear 
at irregular times as shown in FIG. 7A. 
[01 22] FIG. 7B shows an output of the block seed ap- 
pending circuit 605. This block seed appending circuit 
605 appends a block seed including an ATS indicating 
an arrival time of each of transport packets in a transport 
stream to the transport packet, and outputs a source 
packet. FIG. 7C shows source packets recorded in the 
recording medium. The source packets are recorded to 
the recording medium with no space between succes- 
sive packets as shown in FIG. 7C. Owing to this arrange- 
ment of the source packets with no space between 
them, the recording area in the recording medium can 
be used effectively. 

[0123] FIG. 8 is a block diagram of the TS processor 
300, showing a data processing procedure to read a 
transport stream from the recording medium 195. A 
transport packet having been decrypted in a cryptogra- 
phy unit which will further be described later and having 
an ATS appended thereto is supplied from a terminal 
800 to a block seed separation circuit 801 where the 
ATS and transport packet will be separated from each 
other. There is provided a timing generation circuit 804 
to compute a time based on a clock count of a 27-MHz 
clock 805 of the player. 

[0124] Note that the first ATS is set as an initial value 
in the timing generation circuit 804. There is also pro- 
vided a comparator 803 to compare the ATS with a cur- 
rent time supplied from the timing generation circuit 804. 
Also an output control circuit 802 is provided to output 
the transport packet to the MPEG codec 130 or digital 
input/output l/F 1 20 when a timing generated by the tim- 
ing generation circuit 804 becomes equal to the ATS. 
[0125] FIG. 9 shows MPEG encoding of input AV sig- 
nals in the MPEG codec 130 of the recorder/player 1 00 
and encoding of the transport stream in the TS proces- 
sor 300. Namely, FIG. 9 is a block diagram of operations 
effected in both the MPEG codec 130 in FIG. 1 or FIG. 
2 and TS processor 300. Video signals are supplied 
from a terminal 901 to an MPEG video encoder 902. 
[0126] The MPEG video encoder 902 encodes the in- 
put video signals to an M P EG video stream, and outputs 
the data to a video stream buffer 903. Also, the MPEG 
video encoder 902 outputs access unit information on 
the MPEG video stream to a multiplexing scheduler 908. 
The "access unit" of video stream includes a type, en- 
coded bit amount and decode time stamp of each pic- 
ture. The "picture type" is information on an l/P/B pic- 
ture, and the "decode time stamp" is inf ormation defined 
in the MPEG-2 Systems. 

[0127] There are supplied audio signals from an ter- 
minal 904 to an MPEG audio encoder 905. The MPEG 
audio encoder 905 encodes the input audio signals to 



an MPEG audio stream and outputs the data to a buffer 
906. The MPEG audio encoder 905 outputs also access 
unit information on the MPEG audio stream to the mul- 
tiplexing scheduler 908. The "access unit" of the audio 
5 stream is an audio frame, and the access unit informa- 
tion includes an encoded bit amount and decode time 
stamp of each audio frame. 

[0128] The multiplexing scheduler 908 is supplied 
with both the video and audio access information, and 

10 controls encoding of the video and audio streams based 
on the access unit information. The multiplexing sched- 
uler 908 incorporates a clock to generate a reference 
time with an accuracy of 27 MHz, and thus determines 
packet encoding control information for the transport 

15 packet according to the T-STD which is a virtual decoder 
model defined in the MPEG-2. The packet encoding 
control information includes the type and length of a 
stream to be packetlzed. 

[0129] In case the packet encoding control, informa- 

20 tion is video packets, a switch 976 is placed at a side a 
thereof to read, from the video stream buffer 903, video 
data of a pay load data length designated by the packet 
encoding control information and supply the data to a 
transport packet encoder 909. 

25 [0130] In case the packet encoding control informa- 
tion is audio packets, the switch 976 is placed at a side 
b thereof to read, from the audio stream buffer 906, au- 
dio data of a designated payload data length, and supply 
the data to the transport packet encoder 909. 

30 [0131] In case the packet encoding control informa- 
tion is PGR packets, the transport packet encoder 909 
acquires PtR supplied from the multiplexing scheduler 
908 and outputs PCR packets to outside. To indicate 
that the packet encoding control information will not en- 

35 code packets, nothing is supplied to the transport packet 
encoder 909. 

[01 32] For an indication that the packet encoding con- 
trol information will not encode packets, the transport 
packet encoder 909 outputs no packets. In other case, 

40 transport packets are generated based on the packet 
encoding control information and outputted. Therefore, 
the transport packet encoder 909 outputs transport 
packets intermittently. Also there is provided an arrival 
time stamp calculator 91 0 to calculate ATS indicative of 

45 a time at which the first byte of a transport packet arrives 
at the receiving side, based on the PCR supplied from 
the multiplexing scheduler 908. 

[0133] Since PCR supplied from the multiplexing 
scheduler 908 indicates a time at which the tenth byte 

so of a transport packet defined in the MPEG-2 arrives at 
the receiving side, so the value of an ATS is a time at 
which a byte 1 0 bytes before the time indicated by PCR. 
[0134] A block seed appending circuit 911 appends 
an ATS to each of packets outputted from the transport 

55 packet encoder 909. An ATS-appended transport pack- 
et outputted from the block seed appending circuit 911 
is supplied to the cryptography unit 150 through a 
smoothing buffer 912 where it will be encrypted as will 
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further be described later and then stored into the re- 
cording medium 195. 

[0135] For storage into the recording medium 195, the 
ATS-appended transport packets are arranged with no 
space between them as shown in FIG. 7C and then 
stored into the recording medium 1 95 before subjected 
to encryption in the cryptography unit 150. Even if the 
transport packets are arranged with no space between 
them, reference to the ATS appended to each of the 
packets makes it possible to control the time of supply- 
ing the transport packets to the receiving side. 
[0136] Note that the size of ATS is not fixed to 32 bits 
but it may be within a range of 24 to 31 bits. The longer 
the bit length of ATS, the longer the operating cycle of 
the ATS time counter is. For instance, in case the ATS 
time counter is a binary counter whose ATS counting 
accuracy is 27 MHz, an ATS of 24 bits in length will ap- 
pear again in about 0.6 sec. This time interval is long 
enough for an ordinary transport stream because the 
packet interval of a transport stream is defined to be 0.1 
sec at maximum by the MPEG-2. However, the bit length 
of ATS may be more than 24 bits for a sufficient allow- 
ance. 

[0137] By varying the bit length of ATS as in the 
above, the block seed being an additional data to a block 
data can be configured in some types. Example config- 
urations of the block seed are shown in FIG. 1 0. Exam- 
ple 1 ^shown in FIG. 1 0 is a block seed using an ATS of 
32 bits in length. Example 2 in FIG. 10 is a block seed 
using, an ATS of 30 bits and copy control information 
(CCI) of 2 bits. The copy control information indicates a 
controlled state of copying of data having the CCI ap- 
pended thereto. SCMS (serial copy management sys- 
tem) and CGMS (copy generation management system) 
are most well-known as copy control information. These 
copy control information indicate that data having the 
copy control information appended thereto is allowed to 
limitlessly be copied (copy-free), the data is allowed to 
be copied only for one generation (one-generation- 
copy-allowed) or that the data is prohibited from being 
copied (copy-prohibited). 

[01 38] An example 3 shown in FIG. 1 0 is a block seed 
using ATS of 24 bits, CCI of 2 bits and other information 
of 6 bits. The other information may be selected from 
various kinds of information such as information indicat- 
ing on/off operation of a Macrovision which is a copy 
control mechanism for analog video data when the block 
seed data is outputted in an analog form. 

[Tree structure for key distribution] 

[0139] The recorder/player shown in FIG. 1 or 2 dis- 
tributes, to each of the other recorder/players included 
in the system, a master key necessary for recording data 
to the recording medium or for playback of data from the 
recording medium as will be described herebelow. FIG. 
1 1 shows the key distribution in the recorder/player in a 
tree-structured recording system. The numbers 0 to 15 



shown at the bottom in FIG. 11 indicate individual re- 
corder/players. That is, in FIG. 11 , each of the leaves of 
the tree structure corresponds to each of the recorder/ 
players (will be referred to as "device" hereunder wher- 

5 ever appropriate). 

[0140] During production (or at shipment), there is 
stored in each of the devices 0 to 15 a node key as- 
signed to a node from its own leaf to a route and a leaf 
key for each leaf in a predetermined initial tree. "K0000" 

10 to "K1111" in the next lowest portion in FIG. 11 are leaf 
keys assigned to the devices 0 to 15, respectively, and 
"KR n at the highest node to "K111" at the bottom nodes 
are node keys. 

[0141] In the tree structure shown in FIG. 11 , for ex- 

15 ample, the device 0 owns a leaf key K0000 and node 
keys K000, K00, K0 and KR. The device 5 owns a leaf 
key K0101 and node keys K010, K01 , K0 and KR. The 
device 15 owns a leaf key K1111 and node keys K111 , 
K11, K1 and KR. Note that the tree shown in FIG. 11 

20 includes only 16 devices 0 to 15 laid in 4 stages and 
well-balanced in horizontal symmetry but it may include 
more devices laid therein and be varied in number of 
stages from one part to another thereof. 
[0142] The recorder/players (device) included in the 

25 tree structure shown in FIG. 11 include various types of 
recorder/players using a variety of recording media, 
such as DVD. CD, MD, memory stick (trademark), etc. 
Further, various application services are coexistent with 
each other in the tree structure. The key distribution sys- 

30 tern shown in FIG. 11 is applied while such different de- 
vices and applications are coexistent with each other. 
[0143] In the system in which such devices and appli- 
cations are coexistent, a portion of the tree, shown as 
encircled with a dotted line in FIG. 11 and including the 

35 devices 0,1,2 and 3, is set as a group in which the 
devices use the same recording medium. For example, 
each of the devices included in the encircled group will 
receive an encrypted common content sent from a con- 
tent provider or a common master key or will output an 

40 encrypted content-fee payment data to the provider or 
a settlement institution. The content provider, settlement 
institution or an institution for data communications with 
each of the devices collectively sends data to the encir- 
cled portion in FIG. 11 , that is, the devices 0, 1 , 2 and 3 

45 as one group. More than one such group exist in the tree 
shown in FIG. 11. 

[0144] Note that the node key and leaf key may col- 
lectively be managed by a certain key management 
center or by each of groups including the provider, set- 
so tlement institution, etc. which make a variety of data 
communications with each group. If these node and leaf 
keys have been uncovered for example, they are re- 
newed by the key management center, provider, settle- 
ment institution, etc. 
55 [0145] In the tree structure shown in FIG. 11 , the four 
devices 0,1,2 and 3 included in one group own common 
keys K00, K0 and KR as node keys. Owing to this com- 
mon use of the node keys, for example a common mas- 
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ter key can be served to only the devices 0,1,2 and 3. 
For example, by setting the node key K00 itself owned 
in common as a master key, it is possible only for the 
devices 0, 1 , 2 and 3 to set a common master key with- 
out receiving any new key. Also, by distributing, to the 
devices 0, 1, 2 and 3 via a network or as stored in a 
recording medium, a value Enc (K00, Kmaster) obtained 
by encrypting a new master key Kmaster with the node 
key K00, only the devices 0,1,2 and 3 can analyze the 
value Enc (K00, Kmaster) with the common node key 
K00 owned by each of the devices to acquire the master 
key Kmaster. Note that Enc (Ka, Kb) is a data derived 
from encryption of Kb with Ka. 

[0146] If at a timet, it has been revealed that the keys 
K0011, K001, KOO, ~K0 and KR owned by the device 3 
for example were analyzed and uncovered by any at- 
tackers (hacker), it becomes necessary to disconnect 
the device 3 from the system in order to protect data 
transferred to and from a system (group including the 
devices 0,1,2 and 3) after that. To this end, it the node 
keys K001 , KOO, KO and KR have to be changed to new 
keys K(t)001 , K(t)00, K(t)0, K(t)R respectively and the 
new keys have to be passed to the devices 0, 1 and 2. 
Note that K(t)aaa is a renewed one of a key Kaaa in a 
generation t. 

[0147] The distribution of renewed key will be de- 
scribed herebelow. A key will be renewed by supplying 
a table composed of block data called key renewal block 
(KRB) as shown in FIG. 12A to each of the devices 0, 1 
and 2 via a network or as stored in a recording medium. 
[0148] As shown in FIG. 12A, the renewal key block 
(KRB) is formed as a block data having a data structure 
which only a device needing renewal of a node key can 
renew. The example shown in FIG. 12A is a block data 
formed in order to distribute a renewed node key of the 
generation t to the devices 0, 1 and 2 included in the 
tree structure shown in FIG. 11. As apparent from FIG. 
1 1 , the devices 0 and 1 need renewed node keys K(t) 
00, K(t)0 and K(t)R while the device 2 needs renewed 
node keys K(t)001 , K(t)00, K(t)0 and K(t)R. 
[0149] As seen from FIG. 12A, the KRB includes a 
plurality of encryption keys. The bottom encryption key 
is Enc(K0010, K(t)001). This is a renewed node key K 
(t)001 encrypted with a leaf key K0010 of the device 2. 
The device 2 can decrypt this encryption key with its own 
leaf key to acquire K(t)001 . Also, the device 2 can de- 
crypt an encryption key Enc(K(t)001 , K(t)00) on the next 
bottom stage with K(t)001 it has acquired by the decryp- 
tion, thereby to acquire a renewed node key K(t)001. 
After that, the device 2 decrypts an encryption key Enc 
(K(t)00, K(t)O) on the next top stage in FIG. 12A to ac- 
quire a renewed node key K(t)0, and decrypts encryp- 
tion key Enc(K(t)0, K(t)R) on the top stage in FIG. 12A 
to acquire a renewed encryption K(t)R. On the other 
hand, for the devices 0 and 1 , a node key K000 is not 
to be renewed but node keys to be renewed are K(t)00, 
K(t)0 and K(t)R. The devices 0 and 1 decrypt an encryp- 
tion key Enc(K000, K(t)00) on a third top stage in FIG. 



12Ato acquire a renewed node key K(t)00. Subsequent- 
ly, the devices 0 and 1 decrypt an encryption key Enc(K 
(t)00, K(t)O) on the second top stage in FIG. 1 2A to ac- 
quire a renewed node key K(t)0, and decrypts an en- 

5 cryption key Enc(K(t)0, K(t)R) on the top stage in FIG. 
12A to acquire a renewed node key K(t)R. In this way, 
the devices 0, 1 and 2 can acquire the renewed node 
keys K(t)00, K(t)0 and K(t)R. Note that "Index" in FIG. 
12A shows an absolute address of a node key or leaf 

10 key used as a decryption key. 

[0150] The node keys KO and KR on the top stage of 
the tree structure shown in FIG. 11 have not to be re- 
newed. In case only the node key KOO has to be re- 
newed, use of the key renewal block (KRB) in FIG. 12B 

15 enables to distribute the renewed node key K(t)00 to the 
devices 0, 1 and 2. 

[0151] KRB shown in FIG. 12B is usable for distribu- 
tion of a new master key for common use in a specific 
group for example. More particularly, the devices 0, 1 , 

20 2 and 3 in the group shown in a dotted-line circle in FIG. 
11 uses a certain recording medium and need a new 
common master key K(t)master. At this time, a node key 
K(t)00 derived from renewal of the node key KOO com- 
mon to the devices 0,1,2 and 3 is used to distribute 

25 data Enc(K(t), K(t)master) derived from encryption of 
the new common master key K(t)master along with KRB 
shown in FIG. 12B. With this distribution, data which 
cannot be decrypted in the devices included in another 
group, for example, device 4, can be distributed. 

30 [0152] That is, the devices 0,1 and 2 can acquire the 
master key K(t)master at a time t by decrypting the en- 
crypted data with K(t)00 acquired by processing KRB. 

[Master key distribution using KRB] 

35 

[0153] FIG. 13 shows the procedure for acquisition of 
a master key K(t)master at the time t by the device 0 
having acquired a data Enc(K(t)00, K(t)master) derived 
from encryption of a new common master key K(t)mas- 

40 ter with K(T)00, and KRB shown in FIG. 12B. 

[0154] As shown in FIG. 1 3, the device 0 generates a 
node key K(t)00 by a similar processing of KRB to the 
above from KRB at a time t (generation in which KRB is 
stored) and node K000 prestored in itself. Further, the 

45 device 0 decrypts the renewed master key K(t)master 
with the decrypted renewed node key K(t)00, encrypts 
it with its own leaf key K0000 for later use, and stores 
it. Note that in case the device 0 can safely store the 
renewed master key K(t)master therein, it is not neces- 

so sary to encrypt it with the leaf key K0000. 

[0155] Also, the acquisition of the renewed master 
key will be described with reference to the flow chart 
shown in FIG. 14. It is assumed here that the recorder/ 
player is granted the latest master key K(c)master at the 

55 time of shipment and has it safely stored in its own mem- 
ory (more precisely, as encrypted with its own leaf key). 
[0156] When the recoding medium having the re- 
newed master key K(n)master and KRB stored therein 
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is set in the recorder/player, the latter will read, first in 
step S1401 , the generation number n of the master key 
K(n)master (will be referred to as M pre-recording gener- 
ation information Generation #n" hereunder) from the 
recording medium. The recording medium has a gener- 
ation number n of a master key K(n)master prestored 
there. Then, the recorder/player reads the encrypted 
master key C from its own memory. In step S1402, it 
compares the generation number c of its own encrypted 
master key and a generation n indicated by the pre-re- 
cording generation information Generation#n to judge 
which is younger or older, the generations c or n. 
[0157] If the recorder/player has judged in step S1402 
that the generation n indicated by the pre-recording gen- 
eration information Generations is not younger than 
the generation c of the encrypted master key stored in 
its own the memory, that is, if the generation c of the 
encrypted master key C stored in the memory is the 
same as or older than the generation n indicated by the 
pre-recording generation information Generation#n, the 
recorder/player will skip over steps S1403 to 1408 and 
exit the master key renewing procedure. In this case, 
since it is not necessary to renew the master key K(c) 
master (encrypted master key C) stored in the memory 
of the recorder/player, so the renewal will not be done. 
[0158] ;On the other hand, if the recorder/player has 
judged in step S1402 that the generation n indicated by 
the pre-recording generation information Generation#n 
is younger than the generation c of the encrypted master 
key C stored in the memory, that is, if the generation c 
of the encrypted master key C stored in the memory is 
older than the generation n indicated by the pre-record- 
ing generation information Generations, the recorder/ 
player will go to step S1403 where it will read a key re- 
newal block (KRB) from the recording medium. 
[0159] In step S1404, the recorder/player calculates 
a key K(t)00 for the node 00 at a time (time t in FIG. 1 3) 
indicated by the pre-recording generation information 
Generations from KRB having been read in step 
S1403, leaf key (KOOOOfor the device 0 in FIG. 11) and 
node keys (KOOO and KOO, ... for the device 0 in FIG. 
11), stored in the memory thereof. 
[0160] In step S1405, it is examined whether K(t)00 
has been acquired in step S1404. If not, it means that 
the recorder/player has been revoked from the group in 
the tree-structure at that time, and so the recorder/play- 
er will skip over steps S1 406 to 1 408 and exits the mas- 
ter key renewing procedure. 

[0161 ] If K(t)00 has been acquired, the recorder/play- 
er goes to step S1406 where it will read a value derived 
from encryption of the master key at the time t with Enc 
(K(t)OO, K(t)master), namely, K(t)00, read from the re- 
cording medium. In step S1407, the recorder/player cal- 
culates K(t)m aster by decrypting the encrypted value 
with K(t)00. 

[0162] In step S1408, the recorder/player encrypts K 
(t)master with its own leaf key (K0000 for the device 0 
in FIG. 11) and stores it into the memory. Here, the re- 



corder/player will exit the master key renewing proce- 
dure. 

[01 63] It should be reminded here that the master key 
is used in the ascending order from the time (generation) 

5 0 but each of devices in the system should desirably be 
able to acquire, by calculation, an older-generation mas- 
ter key from a new-generation master key. That is, the 
recorder/player should own a one-way function f and 
generate a master key in an examined generation by 

10 applying its own master key to the one-way function f 
for a number of times corresponding to a difference be- 
tween the generation of the master key and that of a 
necessary master key 

[0164] More particularly, for example, in case the gen- 

15 eration of a master key MK stored in the recorder/player 
is i+1 while the generation of a masker key MK neces- 
sary for playback of a data (having been used when re- 
cording the data) is i-1 , the recorder/player generates a 
master key K(i- 1)master by using the one-way function 

20 f twice and calculating f(f(K(i+1 Jmaster)). 

[0165] Also, in case the generation of the master key 
stored in the recorder/player is i+1 while that of the nec- 
essary master key is i-2, the recorder/player generates 
a master key K( i-2) master by using the one-way function 

25 f twice and calculating f (f (f(K(in 1 )master))). 

[0166] The one-way function may be a hash function 
for example. More particularly, the hash function may be 
MD5 (message digest 5), SHA-1 (secure hash algorithm 
- 1) or the like for example. A key issuing institution 

30 should determine master keys K(0)master, K(1 )master, 
K(2)master, K(n)master with which a generation old- 
er than the current generation can be pre-generated us- 
ing these one-way functions. That is, first of all, a master 
key K(N)master of the N generation should be set and 

35 the one-way function be applied once to the master key 
K(N)master, thereby generating master keys K(N-1) 
master, K(N-2)master, .... K(1)master, K(0)masterof the 
preceding generations one after another. The master 
keys should be used one after another starting with the 

40 master key K(0)master of the earliest generation. Note 
that it is assumed that the one-way function used to gen- 
eration a master key of a generation older than the cur- 
rent generation is set in all the recorder/players; 
[0167] Also, as the one-way function, there may be 

45 used the public key cryptography for example. In this 
case, the key issuing institute should own a private key 
which is based on the public key cryptography, and is- 
sue a public key corresponding to the private key to each 
of all the players. The key issuing institute should set a 

50 o-th generation master key K(0)master and use master 
keys starting with K(0)master. That is, when the key is- 
suing institute needs a master key K(i)master younger 
than the first-generation master key it converts a master 
key K(i-1 )master one generation before K(i)master with 

55 the private key to generate the master key K(i)master 
for use. Thus, the key issuing institute has not to pre- 
generate an N-th generation master key using the one- 
way function. With this way of key generation, it is the- 
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oretically possible to generate a master key over all gen- 
erations. Note that if the recorder/player has a master 
key for a generation, it will be able to convert the master 
key with the public key to acquire master keys for gen- 
erations older than that generation. 
[0168] Next, operations of the recorder/player for re- 
cording a content into its own recording medium will be 
described with reference to the flow chart shown in FIG. 
1 5. The content data will be encrypted with a master key 
of a generation and distributed from the content provider 
to each of the recorder/players via a network or a re- 
cording medium. 

[0169] First in step S1501 , the recorder/player reads 
the pre-recording generation information Generations 
from the recording medium. It acquires the generation 
c of the encrypted master key C stored in its own mem- 
ory. In step S1502, the recorder/player makes a com- 
parison between the generation c of the encrypted mas- 
ter key C and the generation n indicated by the pre-re- 
cording generation information G#n to judge which is 
younger or older, the generations c or n. 
[0170] If the result of judgment in step S1 502 is that 
the generation c of the encrypted master key C stored 
in the memory is not younger than the generation n in- 
dicated by the pre-recording generation information 
Generation^, namely, if the generation c of the encrypt- 
ed master key C stored in the memory is older than the 
generation n indicated by the pre-recording generation 
information Generation #n, the recorder/player skips 
over step S1 503, that is, exits the procedure without re- 
cording the content data. 

[0171] On the other hand, if the result of judgment in 
step S1 502 is that the generation c of the encrypted 
master key C stored in the memory of the recorder/play- 
er is younger than the generation n indicated by the pre- 
recording generation information Generations, name- 
ly, if the generation c of the encrypted master key C 
stored in the memory is the same as, or younger than, 
the generation n indicated by the pre-recording gener- 
ation information Generations, the recorder/player 
goes to step S1 503 where it will record the content data. 

[Encryption and recording of content data by 
generation-managed master key] 

[0172] In the following, there will be described a pro- 
cedure for encrypting a content data with the genera- 
tion-managed master key and storing the data into the 
recording medium in the recorder/player. Note that a 
block key is generated based on data including a gen- 
eration-managed master key, and acontent data formed 
from a transport stream as having previously been de- 
scribed is encrypted with the block key and stored into 
a recording medium as will be described herebelow. Al- 
so, there will be taken two examples: one is such that 
data recorded to a recording medium by a recorder/play- 
er can be played back in another player, and the other 
is such that such data cannot be played back in another 



player. 

[01 73] The description will be made with reference to 
the block diagrams in FIGS. 1 6 and 1 7 and the flow chart 
shown in FIG. 18. It is assumed here that the recording 

5 medium is an optical disc for example. In this embodi- 
ment, to prevent bit-by-bit copying of data in the record- 
ing medium, an disc ID as identification information 
unique to the recording medium is made to act on a key 
for encryption of the data. 

10 [0174] First referring to the block diagrams in FIGS. 
1 6 and 1 7, data encryption by the cryptography unit 1 50 
will be outlined. 

[0175] A recorder/player 1600 reads a master key 
1601 , a device ID 1 631 as a device identifier and a de- 

15 vice-unique key 1 632 stored in its own memory 1 80 (see 
FIGS. 1 and 2). The master key 1601 is a private key 
stored in a licensed recorder/player. It is generation- 
managed as having been described in the foregoing and 
has a generation number correlated thereto. The master 

20 key is a key common to a plurality of recorder/players, 
namely the devices enclosed in the dotted-line circle 
shown in FIG. 11 for example. The device ID is an iden- 
tifier for the recorder/player 1600. It is an identifier such 
as serial number, prestored in the recorder/player. The 

25 device ID may be opened. The device-unique key is a 
private ley unique to the recorder/player 1 600. It is pre- 
set to vary from one recorder/player to another. These 
keys are stored in the memory of the recorder/player 
. 1600. 

30 [0176] The recorder/player 1 600 checks whether the 
disc ID 1 603 as identification information is already been 
recorded to the recording medium 1 620 which is an op- 
tical disc for example. If the disc ID 1603 is found re- 
corded there, the recorder/player 1600 reads it (as in 

35 FIG. 16). If not, the recorder/player 1600 will generate 
a disc ID 1701 at random or by a predetermined random 
number generation method for example by the cryptog- 
raphy unit 150, and record it to the optical disc (as in 
FIG. 17). There should be available only one disc ID 

40 (1 603) for one disc. So, it may be stored in a lead-in area 
or the like of the disc. 

[0177] Next, the recorder/player 1600 generates a 
disc-unique key 1602 from the master key and disc ID 
(as indicated at a reference 1602). As shown in FIG. 19, 

45 the disc-unique key is generated by either of the follow- 
ing two methods. Namely, in one the methods (Example 
1), the master key and disc ID are placed in a hash func- 
tion using a block encryption function and a result of the 
placement is used. In the other method (Example 2), da- 

50 ta derived from a bit-by-bit combination of the master 
key and disc ID is placed in a hash function SHA-1 de- 
fined in FIPS 180-1 to provide an output of 160 bits and 
only data of a necessary length from the 1 60-bit output 
is used. 

55 [0178] Then, a title key unique to each record is gen- 
erated (as indicated at a reference 1604) at random or 
by a predetermined random-number generation in the 
cryptography unit 150 (see FIGS. 1 and 2), and recorded 
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to the disc 1 620. 

[0179] Further, a flag indicating which the title (data) 
is a data playable only in a recorder/player having re- 
corded (player restriction is set) or a data also playable 
in any other recorder/player (player restriction is not 
set), namely, a player restriction flag, is set (as indicated 
at a reference 1633) and recorded to a disc 1620 (as 
indicated at a reference 1635). Further, the recorder/ 
player 1600 takes out the device ID as device identifi- 
cation information (as indicated at a reference 1631) 
and records it to the disc 1620 (as indicated at a refer- 
ence 1634). 

[0180] Moreover, the recorder/player 1600 acquires 
the generation number of the master key it uses, name- 
ly, the generation number (recording generation number 
Generations) of the master key stored in its own mem- 
ory (as indicated at a reference 1 650) and stores it as a 
recording generation number 1651 into the recording 
medium (disc) 1 620. 

[01 81 ] The disc has provided therein a data manage- 
ment file having stored therein information on what title 
is formed from data and where the data is from, and 
which can store a title key 1605, player restriction flag 
1635, device ID 1634 and a master-key generation 
number (recording generation number G#n) 1651 . 
[0182], Note that the recording medium 1620 has a 
pre-recording generation number prestored therein and 
only a content having been encrypted with a master key 
of a generation younger than, or same as, that the pre- 
generation number and stored in the recording medium 
1 620 can be played back. This system will further be 
described in the description of data playback which will 
be made later. 

[0183] Next, a title-unique key is generated from ei- 
ther ^combination of the disc-unique key, title key and 
device ID or a combination of the disc-unique key, title 
key and device-unique key. 

[01 84] Namely, in case the player restriction is not set, 
the title-unique key is generated from the disc-unique 
key, title key and device ID. On the other hand, in case 
the player restriction is set, the title-unique key is gen- 
erated from the disc-unique key, title key an device- 
unique key, 

[01 85] More particularly, the title-unique key is gener- 
ated is generated as in either Example 1 or Example 2 
shown in FIG. 21 . In Example 1 , a title key, disc-unique 
key and a device ID (when the player restriction is not 
set) or a device-unique key (when the player restriction 
is set) are placed in a hash function based on a block 
encryption function, and a result of the placement is 
used as a title-unique key. In Example 2, data generated 
by bit-by-bit combination of a master key, disc ID and a 
device ID (when the player restriction is not set) or a 
device-unique key (when the player restriction is set) is 
placed in a hash function SHA-1 defined in FIPS 180-1, 
and only a necessary data length of an output of 1 60 
bits resulted from the placement is used as a title-unique 
key. 



[0186] In the above, a disc-unique key is generated 
from a master key and disc ID, and then a title-unique 
key is generated from the disc-unique key, title key and 
device ID or from the title key and device-unique key. 

5 Note however that the title-unique key may be generat- 
ed directly from the master key, disc ID, title key and 
device ID or device-unique key without using the disc- 
unique key or a key equivalent to the title-unique key 
may be generated from the master key, disc ID and a 

10 device ID (when the player restriction is not set) or a 
device-unique key (when the player restriction is set) 
without using the title key. 

[0187] It should be* reminded that in case one of the 
transmission formats defined in the above 5CDTCP 

is standard for example is used, data is transmitted as 
MPEG-2 TS packets in some cases. For example, when 
a set top box (STB) having received a satellite broadcast 
transmits the broadcast to a recorder without using the 
5CDTCP transmission format, the STB should prefera- 

20 bly transmit, also on the IEEE 1394 serial data bus, the 
MPEG-2 TS packets transmitted on the satellite broad- 
casting transmission path since data conversion is not 
required. 

[0188] The recorder/player 1600 receives to-be-re- 
25 corded content data in the form of TS packets, and the 
aforementioned TS processor 300 appends, to each TS 
packet, an ATS being a time at which the TS packet has 
been received. Note that as in the above, a block seed 
appended to block data may be composed of an ATS ; 
30 copy control information and other information in com- 
bination. 

[0189] A number X (e.g., X = 32) of TS packets each 
having an ATS appended thereto are arranged side by 
side to form one block of block data (shown in the upper 

35 portion of FIG. 5). As shown in the lower portions of 
FIGS. 16 and 17, the first to fourth bytes in the leading 
portion of the block data supplied for encryption are sep- 
arated (in a selector 1 608) to output a block seed includ- 
ing an ATS of 32 bits. A block key being an encryption 

40 key for data in the block is generated (as indicated at a 
reference 1 607) from the block seed and the previously 
generated title-unique key. 

[0190] FIG. 22 shows an example of the block key 
generation. FIG. 22 shows two examples of generation 
45 of a 64-bit block key from a 32-bit block seed and 64-bit 
title-unique ley. 

[0191] In Example 1 shown in the upper half of FIG. 
22, there is used an encryption function whose key 
length is 64 bits and input and output are of 64 bits, re- 

so spectively. A title-unique key is taken as a key to this 
encryption function, a combination of a block seed and 
32-bit constant is placed in the encryption function, and 
a result of the placement is taken as a block key. 
[0192] Example 2 uses a hash function SHA-1 de- 

55 fined in FIPS 1 80-1 . A combination of a title-unique key 
and block seed is placed in the hash function SHA-1 , 
and an output of 1 60 bits is reduced to 64 bits by using 
for example only low-order 64 bits. The 64 bits are used 
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as a block key. 

[0193] In the above, there have been described the 
examples of the block key generation in which the disk- 
unique key, title-unique key and block key are generat- 
ed. However, the block key may be generated from a 
masker key, disc ID, title key, block seed for each block 
and a device ID (when the player restriction is not set) 
or a device-unique key (when the player restriction is 
set) without generating the disc-unique key and title- 
unique key. 

[0194] The block key, thus generated, is used to en- 
crypt the block data. As shown in the lower portions of 
FIGS. 16 and 17, the first to m-th bytes (m = 8 for ex- 
ample) in the leading portion of the block data including 
a block seed are separated (in the selector 1 608) not to 
be encrypted, and the (m+1)th to the last bytes are en- 
crypted (as indicated at a reference 1609). Note that the 
m bytes not to be encrypted include the first to fourth 
bytes as a block seed. The (m+1)th and subsequent 
bytes of the block data, selected in the selector 1 608, 
are encrypted (as indicated at a reference 1 609) accord- 
ing to an encryption algorithm preset in the cryptography 
unit 150. The encryption algorithm may be DES (Data 
Encryption Standard) defined in FIPS 46-2 for example. 
[0195] When the block length (input/output data size) 
in the encryption algorithm used is 8 bytes as in DES, 
the entire block data including the (m+1)th and subse- 
quent bytes with no fraction can be encrypted by taking 
X as 32 and m as a multiple of 8 for example. 
[0196] Namely, in case a number X of TS packets are 
stored in one block, input/output data size of the encryp- 
tion algorithm is L bytes and n is an arbitrary natural 
number, determining X, m and L so that 1 92*X = m+n*L 
makes it unnecessary to process any fraction. 
[0197] The encrypted (m+1 )th and subsequent bytes 
of the block data are combined with the unencrypted first 
to m-th bytes of the block data by a selector 1 61 0, and 
stored as an encrypted content 1612 into the recording 
medium 1620. 

[0198] With the above operations, the content will be 
encrypted block by block with a block key generated 
from a block seed including a generation-managed 
master key and ATS, and stored into the recording me- 
dium. 

[0199] As in the above, since a content data is en- 
crypted with a generation-managed master key and 
stored in a recording medium, so the data can be de- 
crypted, or the recording medium can be played in any 
other recorder/player, only when the generation of the 
other recorder/player is at least the same as that of the 
recorder/player having recorded the content data to the 
recording medium or younger than the generation of the 
master key used when recording the content data. 
[0200] When the player restriction is not set, a block 
key is generated based on a device ID. On the other 
hand, when the player restriction is set, the block key is 
generated based on a device-unique key. When the 
player restriction is set, these encrypted data can be 



played back only in the very recorder/player that has re- 
corded the data. 

[0201] More particularly, when the player restriction is 
not set, a block key being a key for use to encrypt block 

5 data is generated from data including a device ID and 
the device ID is stored into the recording medium. 
Therefore, a player going to play back a content in the 
recording medium can acquire the device ID from the 
recording medium set therein and thus generate a sim- 

10 iiar block key. Thus the block data can be decrypted. 
However, in case the player restriction is set, a block 
key being a key for use to encrypt block data is gener- 
ated from data including a device-unique key. Since this 
device-unique key is a private key which varies from one 

15 device to another, so it cannot be acquired by the other 
device. In case block data is encrypted for storage into 
a recording medium, data write is not made to a record- 
ing medium having the device-unique key stored there- 
in. Therefore, since the same device-unique key cannot 

20 be acquired even with a recording medium having en- 
crypted block data stored therein, set in the other player, 
so any decryption key for decryption of the block data 
cannot be generated and thus the block data cannot be 
decrypted for playback. Note that the playback opera- 

25 tions will further be described later. 

[0202] Next, there will be described with reference to 
FIG. 1 8 a flow of operations effected in appending ATS 
in the TS processor 300 and a flow of operations effect- 
ed in encryption by the cryptography unit 150, when re- 

30 cording data. In step S1801 in FIG. 18, the recorder/ 
player reads a master key, device ID which identifies the 
recorder/player and a device-unique key stored in its 
own memory 1 80. 

[0203] In step S1802, the recorder/player checks 

35 whether the disc ID as identification information has al- 
ready been recorded in the recording medium. If it is 
found so recorded, the recorder/player reads the disc 
ID in step S1803. If not, the recorder/player generates 
a disc ID at random or by a predetermined method, and 

40 records it in the disc in step S1 804. Next in step S1 805, 
the recorder/player generates a disc-unique key from 
the master key and disc ID. A disc-unique key is gener- 
ated by the use of the function SHA-1 defined in FIPS 
1 80-1 or the hash function based on a block encryption 

45 function, for example, as in the above. 

[0204] The recorder/player goes to step S1 806 where 
it will extract a title key unique to each record, player 
restriction flag, device ID as identification information for 
the device and the generation number of the master key, 

so and record them to the disc. Next in step S1807, the 
recorder/player generates a title-unique key from the 
disc-unique key, title key and a device ID (when the play- 
er restriction is not set) or a device-unique key (when 
the player restriction is set). 

55 [0205] FIG. 20 shows the flow of operations effected 
in generation of a title-unique key in detail. In step 
S2001, the cryptography unit 150 judges if the player 
restriction should be set, based on instructive data en- 
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tered by the user of the recorder/player or use-limiting 
information appended to content. 
[0206] If the judgment made in step S2001 is "NO", 
namely, if the player restriction is not set, the recorder/ 
player goes to step S2002 where it will generate a title- 
unique key from a disc-unique key, title key and device 
ID. 

[0207] If the judgment made in step S2001 is "YES", 
namely, if the player restriction is set, the recorder/play- 
er goes to step S2003 where it will generate a title- 
unique key from a disc-unique key, title key and device- 
unique key, by the use of the hash function SHA-1 or 
the hash function based on a block encryption function. 
[0208] In step S1 808, the recorder/player receives to- 
be-encrypted data of a to-be-recorded content data in 
the form of TS packets. In step S1 809, the TS processor 
300 will append, to each of the TS packets, ATS being 
information indicative of a time at which the packet has 
been received. Alternatively, the TS processor 300 will 
append, to each TS packet, a combination of copy con- 
trol information CCI, ATS and other information. Next in 
step S1810, the recorder/player receives TS packets 
each having ATS appended thereto one after another, 
and judges whether a number X (e.g., X = 32) of the TS 
packets forming one block have been received or iden- 
tification data indicating the last packet has been re- 
ceived. When either of the above conditions is fulfilled, 
the recorder/player goes to step S1 811 where it will ar- 
range the number X of TS packets or TS packets down 
to the last one side by side to form one block of data. 
[0209] Next in step S1 812, the cryptography unit 1 50 
generates a block key being a key for use to encrypt the 
data in the above block from 32 bits (block seed includ- 
ing ATS) in the leading portion of the block data and the 
title-unique key having been generated in step S1 807. 
[0210] in step S1813, the block data formed in step 
S1811 is encrypted with the block key. As having previ- 
ously been described, the (m+1)th to the last bytes in 
the block data are subjected to the encryption. The en- 
cryption algorithm is DES (Data Encryption Standard) 
defined in FIPS 46-2 for example. 
[0211] In step S1814, the encrypted block data is re- 
corded to a recording medium. In step S1815, it is 
judged whether or not all the data have been recorded 
to the recording medium. When all the data have been 
recorded, the recorder/player exits the recording proce- 
dure. If not, the recorder/player goes back to step S1 808 
where it will process the remaining data. 

[Decryption are playback of content data with 
generation-managed master key] 

[0212] Next, there will be described with reference to 
the block diagram in FIG. 23 and flow charts in FIGS. 
24 to 26 the operations effected for decryption, for play- 
back, of encrypted content recorded in a recording me- 
dium as having been described in the foregoing. 
[021 3] A flow of operations effected in decryption and 



playback will be described with reference to the block 
diagram in FIG. 23 and flow chart in FIG. 24. In step 
S2401 in FIG. 24, the recorder/player 2300 reads a disc 
ID 2302 and pre-recording generation number from a 

5 disc 2320, and a master key 2301 , device ID 2331 as a 
device identifier and device-unique key 2332 from its 
own memory. As apparent from the description of the 
recording having been made in the foregoing, the disc 
ID is a disc-unique identifier previously recorded in the 

10 disc or a one generated in the recorder/player and re- 
corded to the disc. 

[0214] The pre-recording generation number 2360 is 
generation information unique to the disc as a recording 
medium, prestored in the disc. The pre-recording gen- 

15 eration number is compared with the generation number 
of the master key with which the data has been record- 
ed, namely, a recording generation number 2350, for 
judgment of whether the data can be played back. The 
master key 2301 is a private key stored in a licensed 

20 recorder/player and of which the generation is man- 
aged. The device ID is an identifier unique to the record- 
er/player, and the' device-unique key is a private key 
unique to the recorder/player. 

[0215] Next in step S2402, the recorder/player 2300 
25 reads a title key for data to be read from the disc, and 
also a device ID for a recorder/player having recorded 
the data, a player restriction flag set correspondingly to 
the data and a generation number (Generation #) of a 
master key used when recording the data, that is, the 
30 recording generation number 2350. Then in stepS2403, 
the recorder/player judges whether the data to be read 
can be played back. The flows of operations for this 
judgment is shown in detail in FIG. 25. 
[0216] In step S2501 in FIG. 25, the recorder/player 
35 judges which is younger or older, the pre-recording gen- 
eration read in step S2401 or the recording generation 
number read in step S2402. In case the result of judg- 
ment is that the generation indicated by the recording 
generation number is not younger than that indicated by 
40 the pre-recording generation number, that is, if the gen- 
eration indicated by the data recording generation infor- 
mation is older than that indicated by the pre-recording 
generation information, the recorder/player judges that 
the data cannot be played back, and will skip over steps 
45 S2404 to S2409 and exit the procedure without playing 
back the data. Therefore, in case the content recorded 
in the recording medium has been encrypted with a 
master key whose generation is older than that indicated 
by the pre-recording generation information, the play- 
so back of the data is not allowed and no playback is done. 
[0217] That is to say, the above procedure is to judge 
that the data has been encrypted and recorded to the 
recording medium with an old-generation master key by 
a recorder which has not been granted any latest-gen- 
55 eration master key because its illegality had been un- 
covered, and prohibit playing of any recording medium 
to which data has been recorded by such an illegal re- 
corder. Thus, it is possible to eliminate use of an illegal 
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recorder. 

[021 8] On the other hand, if the result of judgment in 
step S2501 is that the generation indicated by the re- 
cording generation number is younger than that indicat- 
ed by the pre-recording generation number, namely, in 
case the generation indicated by the recording genera- 
tion number is the same as, or younger than, that indi- 
cated by the pre-recording generation number and 
therefore the content recorded in the recording medium 
has been encrypted with a master key of which the gen- 
eration is younger than that indicated by the pre-record- 
ing generation number, the recorder/player will go to 
step S2502 where it will acquire the generation informa- 
tion on an encrypted master key C stored in its own 
memory, and make a comparison between the genera- 
tion of the encrypted master key and that of the gener- 
ation indicated by the encryption generation information 
to judge which one of the generations is younger or older 
than the other. 

[0219] If the result of judgment in step S2502 is that 
the generation of the master key C stored in the memory 
is not younger than that indicated by the recording gen- 
eration information, namely, if the generation of the mas- 
ter key C stored in the memory is older than that indi- 
cated by the recording generation information, the re- 
corder/player will judge that the content cannot be 
played back, skip over steps S2404 to S2409 and exit 
the procedure without playing back the content. 
[0220] If the result of judgment in step S2502 is that 
the generation of the master key C stored in the memory 
is younger than that indicated by the recording genera- 
tion information, that is, if the generation of the master 
key C is the same as, or younger than that indicated by 
the recording generation information, the recorder/play- 
er goes to step S2503 where it will check whether data 
it is going to read is recorded in the player- restricted 
mode. 

[0221] In step S2503, the recorder/player judges 
whether the player restriction information indicated by 
the read player restriction flag is "Player restriction is 
set". If the "player restriction" is found set, the recorder/ 
player goes to step S2504 where it will judge whether 
"Device ID read from the recording medium coincides 
with a device ID of the player itself". In case the "coin- 
cidence" is found, the recorder/player judges that the 
data in consideration can be played back. Also, if the 
result of judgment in step S2503 is "Player restriction is 
not set", the recorder/player will judge that the data can 
be played back. If the player restriction information in- 
dicated by the read player restriction flag is "The player 
restriction is set" and when "Device ID read from the re- 
cording medium does not coincide with a device ID of 
the player itself", the recorder/player will judge that the 
data cannot be played back. 

[0222] If the result of judgment is that the data can be 
played back, the recorder/player goes to step S2404 
where it will generate a disc-unique key from a disc ID 
and master key (as indicated at a reference 2303) as 



will be described below. Data generated by bit-by-bit 
combination of the master key and disc ID is placed in 
a hash function SHA-1 defined in FIPS 180-1 for exam- 
ple and only necessary data length of a 160-bit output 

5 resulted from the placement is used as a disc-unique 
key. Alternatively, the master key and disc ID are placed 
in a hash function using a block encryption function, and 
a result of the placement is used as the disc-unique key. 
The master key used here is a one read from the record- 

w ing medium in step S2402 and whose generation is in- 
dicated the recording generation number of the data. If 
the recorder/player has a master key of which the gen- 
eration is younger than that of the master key, it may 
generate, by any of the methods discussed just above, 

15 a master key of a generation indicated by the recording 
generation number and further generate a disc-unique 
key with the master key thus generated. 
[0223] Next in step S2405, the recorder/player gener- 
ates a title-unique key as will be described herebelow 

20 with reference to FIG, 26. In step S2601 , the cryptogra- 
phy unit 150 judges whether the player restriction has 
been set or not, based on the player restriction flag read 
form the disc. 

[0224] The recorder/player reads a device ID 2334 for 
25 a recorder/player having recorded the data and a player 
restriction flag 2335 having been set correspondingly to 
the data. If the player restriction information indicated 
by the player restriction flag 2335 thus read is "Player 
restriction is set" and "Device ID 2334 read from the re- 
30 cording medium coincides with a device ID 2331 of the 
player itself" or if the player restriction information indi- 
cated by the read player restriction flag 2333 is "Player 
restriction is not set", the data can be played back. If the 
player restriction information indicated by the player re- 
35 striction flag 2333 is "Player restriction is set" and "De- 
vice ID 2334 read from the recording medium does not 
coincide with a device ID 2331 of the player itself", the 
data cannot be played back. 

[0225] The reason why the data cannot be played 

40 back is that a block key for decryption of the data cannot 
be generated since the data has been encrypted with a 
block key generated from a device-unique key for a re- 
corder/player having recorded the data and the record- 
er/players other than the recorder/player having record- 

45 ed the data have not the same device-unique key. 

[0226] In case the data can be played back, a title- 
unique key is generated from a combination of the disc- 
unique key, title key and device ID or a combination of 
the disc-unique key, title key and device-unique key. 

50 [0227] That is, when the player restriction is not set, 
the title-unique key is generated from the disc-unique 
key, title key, device ID and title-unique key. When the 
player restriction is set, the title-unique key is generated 
from the disc-unique key, title key and a device-unique 

55 key of the player itself. For generation of the title-unique 
key, the hash function SHA-1 or hash function based on 
a block encryption function can be used. 
[0228] Further description will be made with reference 
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to the flow chart shown in FIG. 26. If the result of judg- 
ment in step S2601 is "NO", namely, if it is that the player 
restriction is not set, the recorder/player goes to step 
S2602 where it will generate a title-unique key from the 
disc-unique key, title key and device ID. 
[0229] If the result of judgment in step S2601 is "YES", 
namely, if it is that the player restriction is set, the re- 
corder/player goes to step S2603 where it will generate 
a title-unique key from the disc-unique key, title key and 
device-unique key thereof, using the hash function 
SHA-1 or the hash function based on the block encryp- 
tion function. 

[0230] In the above, the disc-unique key is generated 
from the master key and disc ID and the title-unique key 
is generated from a combination of the disc-unique key, 
title key and device ID or a combination of the title key 
and device-unique key. However, the title-unique key 
may be generated directly from the master key, disc ID, 
title key and device ID or device-unique key without us- 
ing any disc-unique key or a key equivalent to the title- 
unique key may be generated from the master key, disc 
ID and device ID (when the player restriction is not set) 
or device-unique key (the player restriction is set) with- 
out using any title key. 

[0231] Next in step S2406, the recorder/player will 
read block data one younger than another from an en- 
crypted content 2312 from the disc, separate, in step 
S2407, a, block seed forming four bytes in the leading 
portion of. the block data in a selector 231 0 and generate 
a block key from the block seed and the title-unique key 
generated in step S2405. 

[0232] The block key may be generated as having 
previously been described in the foregoing with refer- 
ence to FIG. 22. That is, a 64-bit block key can be gen- 
erated from a 32-bit block seed and 64-bit title-unique 
key. 

[0233] In the above, examples of generation of the 
disc-unique key, title-unique key and block key have 
been described. Note however that a block key may be 
generated, for each block, from a master key, disc ID, 
title key, block seed and a device ID (when the player 
restriction is not set) or a device-unique key (when the 
player restriction is set) without having to generate any 
disc-unique key and title-unique key. 
[0234] In step S2408, the encrypted block data is de- 
crypted with the block key thus generated (as indicated 
at a reference 2309) and outputted as decrypted data 
via a selector 2308. Note that the decrypted data in- 
cludes ATS appended to each of transport packets in- 
cluded in the transport stream and the stream is proc- 
essed based on the ATS in the aforementioned TS proc- 
essor 300. Thereafter, the data can be used to display 
an image or play a music, for example. 
[0235] Thus, the content encrypted in units of a block 
and stored in the recording medium can be decrypted, 
for playback, with the block key generated from the 
block seed including ATS in units of a block. The record- 
er/player decrypts the encrypted block data with the 



block key, and judges in step S2409 whether all the data 
have been read. If all the data have been read, the re- 
corder/player will exit the procedure. If no, the recorder/ 
player will go back to step S2406 where it will read the 
5 remaining data. 

[Processing with a medium key valid only for the 
recording medium] 

w [0236] In the aforementioned embodiment, the key re- 
newal block (KRB) is used to transmit a master key to 
each recorder/player, and this master key is used to 
record or play back data to or from the recorder/player. 
[0237] The master key is valid for every recording of 

is data in the generation thereof. A recorder/player having 
acquired the master key of a generation can decrypt da- 
ta having been recorded, in that generation and earlier 
generation, in the system to which the recorder/player 
belongs. However, because of the nature of the master 

20 key that it is valid for the entire system, successful un- 
covering of the master key by an attacker will disadvan- 
tage© u sly affect the entire system. 
[0238] As a key to be transmitted using the key re- 
newal block (KRB) of a recording medium, however, a 

25 medium key which is valid only for the recording medium 
may be used, not any master key valid for the entire sys- 
tem. Use of a medium key in place of a master key (sec- 
ond embodiment) will be described herebelow. Note 
however that only differences of the second embodi- 

30 ment from the aforementioned first embodiment will be 
described. 

[0239] Similarly to FIG. 13, FIG. 27 shows how the 
device 0 uses KRB at a time t, stored in the recording 
medium, leaf key K0000 prestored therein and node 

35 keys K0O0 and K00 to generate a renewed node key K 
(t)00, and acquires a new medium key K(t)media based 
on the renewed node key K(t)00. The medium key K(t) 
media is used in recording and playback of data to and 
from the recording medium. 

40 [0240] Note that the pre-recording generation number 
Generation#n shown in FIG. 27 is not indispensable but 
set as an option because the medium key has no con- 
cept of a generation, younger or older, as with the mas- 
ter key. 

45 [0241] For example, when a recording medium Is in- 
serted in each recorder/playerf or data recording or play- 
back, the recorder/player calculates a medium key K(t) 
media for the recording medium and uses it for later ac- 
cess to the recording medium as in the flow chart shown 

so in FIG. 28. 

[0242] The KRB read in step S2801 and KRB 
processing in step S2802 in FIG. 28 are similar to those 
in steps S1403 and S1404 in FIG. 14. 
[0243] In step S2803, the recorder/player reads, from 

55 the recording medium, encrypted data Enc(K(t)00 and 
K(t)media derived from encryption of the medium key K 
(t)media with the node key K(t)00, and decrypts the data 
in step S2804 to acquire a medium key. If the recorder/ 
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player is excluded or revoked from the group in the tree 
structure shown in FIG. 11 , it will not be able to acquire 
any medium key and thus record or play back data to or 
from the recording medium. 

[0244] Next, recording of data to the recording medi- 
um will be described. However, since the medium key 
has no concept of a generation , younger or older, as with 
the master key, whether the data can be recorded will 
not be checked by the comparison in generation be- 
tween the pre-recording generation information and the 
master key stored in the recorder/player itself, as in FIG. 
15, but it will be judged, if a medium key has been ac- 
quired in the above processing, that the data can be re- 
corded, as shown in the flow chart shown in FIG. 29. As 
in the flow chart in FIG. 29, it is judged in step S2901 
whether a medium key has been acquired, and only 
when the medium key has been acquired, a content is 
recorded in step S2902. 

[Data recording with a medium key valid only for the 
recording medium] 

[0245] How a content data is recorded will be de- 
scribed herebclow with reference to the block diagrams 
in FIGS. 30 and 31 and the flow chart in FIG. 32. 
[0246] As in the first embodiment, the recording me- 
dium is an optical disc in this second embodiment. Fur- 
ther, it is also true for the second embodiment that to 
prevent bit-by-bit copy of data from a recording medium, 
a disc ID as identification information unique to the re- 
cording medium is made to act on a key for encryption 
of the data. 

[0247] FIGS. 30 and 31 are similar to FIGS. 16 and 
17 for the first embodiment, except that a medium key 
is used in place of the master key and any recording 
generation number Generation* indicative of the gener- 
ation of a master key is not used. The difference be- 
tween FIGS. 30 and 31 is similar to that between FIGS. 
16 and 17, and it concerns write of a disc ID. Namely, 
no disc ID is recorded in the data recording shown in 
FIG. 30 while a disc ID is recorded in the data recording 
shown in FIG. 31 . 

[0248] FIG. 32 shows a data recording in this embod- 
iment, in which a medium key is used. Namely, the block 
diagram in FIG. 32 corresponds to the flow chart for the 
first embodiment shown in FIG. 18. There will be de- 
scribed mainly differences of the operations in FIG. 32 
from the operations effected in the first embodiment. 
[0249] In step S3201 in FIG. 32, a recorder/player 
3000 reads a device ID and device-unique key stored 
in its own memory, and a medium key K(t)media having 
been calculated and provisionally stored in step S2804 
in FIG. 28. 

[0250] In step S3202, the recorder/player 3000 
checks if a disc ID is already stored in a recording me- 
dium (optical disc) 3020. If the disc ID is already stored, 
the recorder/ptayer3000 reads the disc ID in stepS3203 
(as in FIG. 30). If the disc ID is not stored, the recorder/ 



player 3000 will generate a disc ID at random or by a 
predetermined method and record it to the disc in step 
S3204 (as in FIG. 31). There should be available only 
one disc ID for one disc. So, the disc ID may be stored 

5 in a lead-in area or the like of the disc. In any case, the 
recorder/player 3000 goes to step S3205. 
[0251] In step S3205, the recorder/player 3000 uses 
the medium key and disc ID having been read in step 
S3201 to generate a disc-unique key. The disc-unique 

10 key may be generated by using a medium key instead 
of a master key in the same way as in the first embodi- 
ment. 

[0252] Then the recorder/player 3000 goes to step 
S3206 where it will generate a title key unique to each 

15 record at random or by a predetermined method and 
record it to the disc. At the same time, the recorder/play- 
er 3000 records, to the disc, a player restriction flag as 
information indicative of whether the title (data) can be 
played back only in a device having recorded it (when 

20 the player restriction is set) or can be played back in any 
other device (when the player restriction is not set), and 
a device ID the recorder/player 3000 owns. 
[0253] The disc has provided therein a data manage- 
ment file having stored therein information on what title 

25 is formed from data and where the data is from, and 
which can store a title key, player restriction flag and a 
device ID. 

[0254] Operations in steps s3207 to S321 5 are similar 
to those in steps S1807 to 1815 in FIG. 18, and so will 

30 not be described any longer. 

[0255] Note that in the foregoing, it has been, de- 
scribed that the disc-unique key is generated from the 
medium key and disc ID and the title-unique key is gen- 
erated from the disc-unique key 5 title key and device ID 

35 or from the title key and device-unique key, but the title- 
unique key may be generated directly from the medium 
key, disc ID, title key and device ID or device-unique key 
without having to use the device-unique key and a key 
equivalent to the title-unique key may be generated from 

40 the medium key, disc ID and device ID (when the player 
restriction is not set) or device-unique key (when the 
player restriction is set) without using the title key. 
[0256] The medium key can be used as in the above 
to record data to the recording medium. 

45 

[Data playback with a medium key valid only for the 
recording medium] 

[0257] Next, playback of data recorded as in the 
so above will be described with reference to the block dia- 
gram in FIG. 33 and the flow chart in FIG. 34. 
[0258] FIG. 33 is similarto FIG. 23 for the first embod- 
iment except that a medium key is used instead of the 
master key and thus the recording generation number 
55 Gene ratio n# is omitted. 

[0259] In step S3401 in FIG. 34, a recorder/player 
3400 reads a disc ID from a disc 3420 being a recording 
medium, and a device ID unique to itself, device-unique 
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key being a key unique to itself and a medium key having 
been calculated and provisionally stored in step S2804 
in FIG. 28 from its own memory. 
[0260] Note that if the recorder/player 3400 cannot 
acquire any medium key even after effecting the oper- s 
ations as in FIG. 28 with the recording medium inserted 
into itself, it will exit the procedure without trying any da- 
ta playback. 

[0261] Next in step S3402, the recorder/player 3400 
reads a title key for data to be read from the disc, device 
ID for a device having recorded the data and a player 
restriction flag for the data. 

[0262] Next in step S3403, the recorder/player 3400 
judges whether the data can be played back. The oper- 
ation in step S3403 is detailed in FIG. 35. 
[0263] In step S3501 , the recorder/player 3400 judg- 
es whether a medium key could be acquire. If no medi- 
um key could not be acquired, data cannot be played 
back. If a medium key could be acquired, the recorder/ 
player 3400 goes to step S3502. The operations in steps 
S3502 and S3503 are similar to those in steps S2503 
and S2504 in FIG. 25. When the player restriction flag 
means "Player restriction is set" and also the device key 
for the device having read the data, read from the re- 
cording medium in step S3503, and device ID for the 
recorder/player 3400, read from the memory in step 
S3401 mean together "Device having recorded data is 
not the player", the recorder/player 3400 will judge that 
"Data cannot be played back", skip over steps S3404 to 
S3409, and exit the procedure without playing back the 
data. In any other case than the above, the recorder/ 
player 3400 will make a judgment that "Data cant be 
played back" and go to step S3404. 
[0264] The operations in steps S3404 to S3409 are 
similar to those in steps S2404 to S2409 in FIG. 24 and 
so will not be described any longer. 
[0265] Note that in the foregoing, it has been de- 
scribed that the disc-unique key is generated from the 
medium key and disc ID and the title-unique key is gen- 
erated from the disc-unique key, title key and device ID 
or from the title key and device-unique key, but the title- 
unique key may be generated directly from the medium 
key, disc ID, title key and device ID or device-unique key 
without having to use the device-unique key and a key 
equivalents the title-unique key may be generated from 
the medium key, disc ID^and device ID (when the player 
restriction is not set) or device-unique key (when the 
player restriction is set) without using the title key. 
[0266] Data can be recorded to, and played back 
from, the recording medium as in the above. 

[Storage by the recorder/player of key renewal block 
(KRB) into the recording medium] 

[0267] It should be reminded that in the example hav- 
ing been illustrated and described in the above, KRB is 
prestored in the recording medium but a recorder/player 
3600 may record a KRB it has received from any other 



device via the input/output l/F 120 or 140, a modem 
3601 or the like to a recording medium when initially re- 
cording data to the recording medium or every time it 
records data to the recording medium, as shown in FIG. 
36. 

[0268] That is, in the first embodiment for example, 
the recorder/player may be adapted to acquire a KRB 
and a master key encrypted with node keys via the input/ 
output l/F 120 or 140, modem 3601 or the like and store 
them into its own memory 1 80, in advance, as shown in 
FIG. 37, and then process the data when recording a 
content data to a recording medium as in the flow chart 
shown in FIG. 38. 

[0269] Further description will be made with reference 
to the flow chart in FIG. 38. In step S3801 , the recorder/ 
player checks if KRB has already been recorded in a 
recording medium to which it is going to record data. If 
KRB is found already recorded in the recording medium, 
the recorder/player will skip step S3802 and exit the pro- 
cedure (goes to data recording procedure). If the result 
of checking is that no KRB has already been recorded 
in the recording medium, the recorder/player will go to 
step S3902 where it will record the KRB and encrypted 
master key stored in its own memory 180 to the record- 
ing medium as shown in FIG. 39. After making the re- 
cording, the recorder/player goes to recording of the 
content data. 

[0270] The above method is not limited to data record- 
ing with the master key but may be applied to data re- 
cording with the medium key as in the second embodi- 
ment for example. 

[Copy control in data recording] 

[0271] Now, to protect the profit of the copyrighter of 
a content, a licensed device has to control copying of 
the conlent. 

[0272] That is to say, for recording a content to a re- 
cording medium, it is necessary to check whether the 
content may be copied or not and record only a data 
which may be copied. Also, for playing back a content 
from a recording medium and outputting the data, the 
content has to be prevented from illegally being copied 
subsequently. 

[0273] The operations of the recorder/player shown 
in FIGS. 1 and 2 for recording or playing back such a 
content while controlling copying of the content will be 
described with reference to the flow charts shown in 
FIGS. 40 and 41. 

[0274] First, for recording an external content of dig- 
ital signals to a recording medium, recording operations 
are effected as in the flow chart shown in FIG. 40A. The 
operations in FIG. 40A will be described herebelow con- 
cerning the recorder/player 100 shown in FIG. 1 as an 
example. The input/output l/F 1 20 receives a content of 
digital signals (digital content) via the IEEE 1394 serial 
bus or the like in step S4001 and the recorder/player 
goes to step S4002, 
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[0275] In step S4002, the input/output l/F 120 judges 
whether the supplied digital content can be copied. That 
is, in case the content received by the input/output l/F 
120 has not been encrypted (for example, plain or un- 
encrypted content is supplied to the input/output l/F 1 20 
without applying the aforementioned DTCP standard), 
there will be made a judgment that the content can be 
copied. 

[0276] Assume here that the recorder/player 1 00 is a 
device conforming to the DTCP standard and records 
data according to the DTCP standard. The DTCP stand- 
ard defines 2-bit EMI (encryption mode indicator) as 
copy control information. When EMI is "00B" (B indi- 
cates that a preceding value is a binary number), it 
means that the content can be freely copied (copy-free- 
ly). When EMI is "01 B", it means that the content cannot 
be copied more than a predetermined limit (no-more- 
copies). Further, when EMI is "10B", it means that the 
content can be copied once (copy-one-generation). 
When EMI is "11 B", it means that the content is prohib- 
ited from being copied (copy-never). 
[0277] Signals supplied to the input/output l/F 1 20 of 
the recorder/player 100 include EMI. When the EMI 
means "copy-free" or "copy-one-generation", it will be 
judged that the content can be copied. On the other 
hand, when EMI means "no-more-copies" or "copy-nev- 
er", it will be judged that the content cannot be copied. 
[0278] If the result of judgment in step S4002 is that 
the content cannot be copied, the recorder/player 100 
skips oversteps S4003 to S4005 and exits the recording 
procedure. Therefore, in this case, the content will not 
be copied to the recording medium 195. 
[0279] If the result of judgment in step S4002 is that 
the content can be copied, the recorder/player 1 00 goes 
to step S4003. Subsequently, in steps S4003 to S4005, 
the recorder/player 1 00 will make similar operations to 
those in steps S302, S303 and S304 in FIG. 3A. That 
is, the TS processor 300 will append ATS to each TS 
packet included in a transport stream, the cryptography 
unit 150 will encrypt data, and the encrypted data from 
the cryptography unit 150 is recorded to the recording 
medium 1 95. Here, the recorder/player exits the record- 
ing procedure. 

[0280] Note that EMI is included in the digital signals 
supplied to the input/output l/F 1 20. In case a digital con- 
tent is recorded, EMI or information indicative of a copy 
control status similar to EMI (embedded CCI defined in 
the DTCP or the like for example) is recorded along with 
the digital content. 

[0281] Generally, the information indicating "copy- 
one-generation" is converted to "no-more-copies" and 
recorded to prohibit more copies than a predetermined 
limit. 

[0282] The recorder/player according to the present 
invention records copy control information such as EMI, 
embedded CCI, etc. as appended to TS packets. That 
is, as in Examples 2 and 3 in FIG. 10, 32 bits including 
24 to 30 bits of ATS and copy control information are 



appended to each TS packet as shown in FIG. 5. 
[0283] For recording an external content of analog 
signals to a recording medium, a recording procedure 
is effected as in the flow chart in FIG. 40B. The recording 

5 procedure shown in FIG. 40B will be described herebe- 
low. A content of analog signals (analog content) is sup- 
plied to the input/output l/F 140 in step S4011 . Then the 
recorder/player goes to step S4012 where it will judge 
whether the received analog content can be copied. 

10 [0284] In step S4012, the judgment is done based on 
whether or not the signals received by the input/output 
l/F 1 40 include a Macrovision signal and CGMS-A (copy 
generation management system-analog) signal. When 
recorded in a VHS video cassette tape, the Macrovision 

is signal will be a noise. When this Macrovision signal is 
included in signals received by the input/output l/F 140, 
the judgment will be such that the analog content cannot 
be copied. 

[0285] The CGMS-A signal is a CGMS signal used in 
20 copy control of digital signals and applied to copy control 
of analog signals. It indicates that a content can be cop- 
ied freely or once or cannot be copied (copy-freely, 
copy-one-generation or copy-never). 
[0286] Therefore, if the CGMS-A signal is included in 
25 signal received by the input/output l/F 140 and means 
"copy-freely" or "copy-one-generation", it will be judged 
that the analog content can be copied. When the 
CGMS-A means "copy-never", the judgment will be 
such that the analog content cannot be copied. 
30 [0287] Further in case neither the Macrovision signal 
nor the CGMS-A signal is included in signals received 
by the input/output l/F 1 40, it will be judged that the an- 
alog content cannot be copied. 

[0288] if the result of judgment in step S4012 is that 

35 the analog content cannot be copied, the recorder/play- 
er 100 will skip oversteps S4013 to S4017andexit the 
recording procedure. Therefore, in this case, the content 
will not be recorded to the recording medium 195. 
[0289] Also, if the result of judgment in step S401 2 is 

40 that the analog content can be copied, the recorder/ 
player goes to step S4013. Subsequently, in steps 
S4013 to S4017, similar operations to those in steps 
S322 to S326 in FIG. 3B are effected, whereby the con- 
tent is converted to a digital content, and then subjected 

45 to MPEG encoding, TS processing and encryption for 
recording to the recording medium. Here, the recorder/ 
player exits the recording procedure. 
[0290] Note that when the analog signals received by 
the input/output l/F 1 40 includes the CGMS-A signal, the 

so CGMS-A signal will also be recorded to the recording 
medium when recording the analog content to the re- 
cording medium. Namely, the CGMS-A signal is record- 
ed in the place of the CCI or other information shown in 
FIG. 10. Generally, information meaning "copy-one- 

55 generation" is converted to "no-more-copies" for record- 
ing to prohibit more copies than a predetermined limit. 
However, such information conversion will not be effect- 
ed provided that there has been established for the sys- 
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tem a rule that the copy control information "copy-one- 
generation" shall not be converted to "no-more-copies" 
for recording but shall be taken as "no-more-copies". 

[Copy control in data playback] 

[0291] Next, the content is read from the recording 
medium, and outputted as a digital content to outside as 
shown in the flow chart in FIG. 41A. The operations 
shown in FIG. 41 A will be described. First in steps 
S4101 , S4102 and S4103, there will be effected similar 
operations to those in steps S401 , S402 and S403 in 
FIG. 4A : whereby the encrypted content read from the 
recording medium is decrypted by the cryptography unit 
1 50 and subjected to TS processing. After subjected to 
these processes, the digital content is supplied to the 
input/output l/F 120 via the bus 110. 
[0292] In step S4104, the input/output l/F 120 judges 
whether the digital content supplied thereto can be cop- 
ied later. Namely, in case the digital content supplied to 
the input/output l/F 120 includes no EMI or information 
indicative of a copy control status (copy control informa- 
tion) like the EML it will be judged that the content can 
be copied later. 

[0293] Also, in case the digital content supplied to the 
input/outpuW/F 120 includes EMI for example, namely, 
in case an EMI has been recorded in conformity to the 
DTCP standard during data recording, and if the EMI 
(recorded EMI) means "copy-freely", it will be judged 
that the digital content can be copied later. Also, when 
the EMI means "no-more-copies", it will be judged that 
the content cannot be copied later. 
[0294] It should be reminded that generally, the re- 
corded EMI does not means "copy-one-generation" and 
"copy- never* . because an EM I meaning "copy-one-gen- 
eration" is converted to "no-more-copies" during data 
recording and a digital content having an EMI meaning 
"copy-never" will not be recorded to the recording me- 
dium. However, the EMI conversion will not be effected 
provided that there has been defined for the system a 
rule that the copy control information "copy-one-gener- 
ation" shall not be converted to "no-more-copies" for re- 
cording but shall be taken as "no-more-copies". 
[0295] If the result of judgment in step S41 04 is that 
the content can be copied later, the input/output l/F 1 20 
goes to step S41 05 where it will output the digital content 
to outside and exit the playback procedure. 
[0296] Also, if the result of judgment in step S41 04 is 
that the content cannot be copied later, the input/output 
l/F 120 goes to step S41 06 where it will output, accord- 
ing to the DTCP or the like, the digital content in such a 
form that cannot be copied and exit the playback proce- 
dure. 

[0297] That is to say, in case the recorded EM I means 
"no-more-copies" as in the above (or if there has been 
defined for the system a rule that copy control informa- 
tion "copy-one-generation"forexampleshall not be con- 
verted to "no-more-copies" for recording but shall be 
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taken as"no -more-copies" and the EMI recorded under 
this condition means "copy-one-generation"), the con- 
tent will be prohibited from being further copied. 
[0298] Thus, the input/output l/F 120 makes mutual 

5 authentication with a counterpart device according to 
the DTCP standard. If the counterpart device is a legal 
one (a device conforming to the DTCP standard herein), 
the input/output l/F 1 20 encrypts the digital content and 
outputs the data to outside. 

10 [0299] Next, for playing back the content from the re- 
cording medium and outputting the data as an analog 
content, the playback is effected as in the flow chart in 
FIG. 41 B. The operations for the playback will be de- 
scribed with reference to FIG. 41 B. In steps S4111 to 

is S4115, similar operations to those in steps S421 to S425 
in FIG. 4B are effected. That is, an encrypted content is 
read, and subjected to decryption, TS processing, 
MPEG decoding and D/A conversion. An analog content 
thus provided is received by the input/output l/F 140. 

20 [0300] In step S41 1 6, the input/output l/F 1 40 judges 
whether a content supplied thereto can be copied later. 
Namely, in case no copy control information is found re- 
corded along with the recorded content, it will be judged 
that the content can be copied later. 

25 [0301] In case EMI or copy control information has 
been recorded during content recording in conformity to 
the DTCP standard for example, and if the EMI or copy 
control information means "copy-freely", it will be judged 
that the content can be copied later. 

30 [0302] Also, in case the EMI or copy control informa- 
tion means "no-more-copies", or in case there has been 
defined for the system a rule that the copy control infor- 
mation "copy-one-generation" for example shall not be 
converted to "no-more-copies" for recording but shall be 

35 taken as "no-more-copies" and if the EMI or copy control 
information recorded under this condition means "copy- 
one-generation", it will be judged that the content cannot 
be copied later. 

[0303] Further, in case an analog content supplied to 
40 the input/output l/F 140 includes a CGMS-A signal, 
namely, in case the CGMS-A signal has been recorded 
along the content during data recording, and if the 
CGMS-A signal means "copy-freely", it will be judged 
that the analog content can be copied later. Also, when 
45 the CGMS-A signal means "copy-never", it will be 
judged that the analog content cannot be copied later. 
[0304] If the result of judgment in step S4116 is that 
the content can be copied later, the input/output l/F 140 
goes to step S41 17 where it will output the analog sig- 
so rials supplied thereto as they are and exit the playback 
procedure. 

[0305] Also, if the result of judgment in step S41 1 6 is 
that the analog content cannot be copied later, the input/ 
output l/F 140 goes to step S4118 where it will output 
55 the analog content in such a form thatthe content cannot 
be copied, and exit the playback procedure. 
[0306] Namely, in case copy control information such 
as recorded EMI means "no-more-copies as in the 
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above (alternatively, in case there has been defined for 
the system a rule that copy control information "copy- 
one-generation" for example shall not be converted 
to "no-more-copies" for recording but shall be taken 
as "no-more-copies" and if copy control information like 
an EMI recorded under this condition means "copy-one- 
generation"), the content will be prohibited from be cop- 
ied any more. 

[0307] Thus, the input/output l/F 1 40 appends a signal 
and a CGMS-A meaning "copy-never to the analog 
content, and outputs the analog signal to outside. Also 
in case recorded CGMS-A signal means "copy-never" 
for example, the content will be prohibited from being 
copied any more. Thus, the input/output l/F 1 40 modifies 
the CGMS-A signal to "copy-never" and outputs it along 
with the analog content to outside. 
[0308] As in the above, by controlling copying of a 
content while recording or playing back the content, it is 
possible to prevent the content from being copied be- 
yond a permitted range for the content (illegal copy). 

[Construction of the data processor] 

[0309] Note that the aforementioned series of opera- 
tions can be done by a hardware or by a software. 
Namely, the cryptography unit 150 can be formed from 
an encryption/decryption LSI and also the cryptography, 
namely, the encryption/decryption, by the cryptography 
unit 1 50 can be done by having a general-purpose com- 
puter or a one-chip microcomputer execute a corre- 
sponding program. Similarly, the operations of the TS 
processor 300 can be done by a software. For effecting 
the series of operations for TS processing by a software, 
a program including the software is installed in a gener- 
al-purpose computer, one-chip microcomputer or the 
like. FIG. 42 shows an example construction of one em- 
bodiment of a computer in which the program for the 
series of operations is installed. 
[031 0] The program can be prerecorded in a hard disc 
4205 and ROM 4203 as recording media incorporated 
in the computer. Alternatively, the program may be 
stored (recorded) provisionally or permanently in a re- 
movable recording medium 4210 such as a floppy disc, 
CD-ROM (compact disc read-only memory), MO (mag- 
neto-optical) disc, DVD (digital versatile disc), magnetic 
disc, semiconductor memory or the like. Such a remov- 
able recording medium 4210 can be provided as a so- 
called package software. 

[0311] It should be reminded that the program can be 
installed from the aforementioned removable recording 
medium 421 0 to a computer, otherwise, transferred from 
a download site to the computer by a radio communica- 
tion network over a digital broadcasting satellite or trans- 
ferred to the computer over a cable via a network such 
as LAN (local area network) ; Internet or the like, the 
computer receives the program thus transferred by a 
communication unit 4208 thereof and install it into the 
built-in hard disc 4205. 



[0312] The computer incorporates a CPU (central 
processing unit) 4202 as shown. The CPU 4202 is con- 
nected to an input/output interface 4211 via a bus 4201 . 
When the CPU 4202 is supplied with an instruction from 
5 an input unit 4207 operated by the user, such as a key- 
board, mouse or the like via the input/output interface 
4211, it executes the program stored in a ROM (read- 
only memory) 4203. 

[0313] Alternatively, the CPU 4202 loads, into a RAM 
10 (random-access memory) 4204 for execution, a pro- 
gram stored in the hard disc 4205, a program transferred 
from a satellite or network, received by the communica- 
tion unit 4208 and installed into the hard disc 4205 or a 
program read from the removable recording medium 
15 421 0 set in a drive 4209 and installed into the hard disc 
4205. 

[0314] Thus, the CPU 4202 makes operations as in 
the aforementioned flow charts or operations as in the 
aforementioned block diagrams. The CPU 4202 outputs 

20 results of these operations from an output unit 4206 
such as an LCD (liquid crystal display) or speaker, or 
transmits them from the communication unit 4208, or 
records them to the hard disc 4205, via the input/output 
interface 4211 , as necessary. 

25 [0315] Note that the operations or processes to de- 
scribe a program which allows the computer to do a va- 
riety of operations may not always be done in the time 
sequence as in the flow charts but may include ones 
which are executed in parallel or individually (parallel 

30 processes or processes by objects, for example). 

[0316] The program may be a one which can be exe- 
cuted by a single computer or in a decentralized manner 
by a plurality of computers. Further, the program may 
be a one which can be transferred to a remote computer 

35 for execution. 

[0317] In the above, the present invention has been 
described concerning the example that a cryptography 
block formed from one-chip encryption/decryption LSI 
encrypts and decrypts a content. Note however that the 

40 content encryption/decryption block may also be a sin- 
gle software module which is to be executed by the CPU 
170 shown in FIGS. 1 and 2, for example. Similarly, the 
operations.of the TS processor 300 may be done by a 
single software module which is to be executed by the 

45 CPU 170. 

[Recording medium producing apparatus and method] 

[0318] The present invention also provides an infor- 
50 mation recording medium producing apparatus and 
method for production of the aforementioned informa- 
tion recording medium according to the present inven- 
tion. The apparatus and method will be described her- 
ebelow. 

55 [0319] FIG. 43 outlines the disc manufacturing appa- 
ratus used for production of a recording medium and 
which records a disc ID, key renewal block (KRB) and 
an encrypted master key or medium key to the recording 
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medium. 

[0320] The disc manufacturing apparatus shown in 
FIG. 43 records a disc ID, key renewal block (KRB) and 
an encrypted master key or medium key to a recording 
medium already assembled in an assembling process 5 
(not shown), and also a pre-recording generation 
number Generations of the master key to the recording 
medium as necessary. 

[0321] A disc manufacturing apparatus 4300 includes 
a memory 4302 having prestored therein a disc ID, key 
renewal block (KRB) and encrypted master key or me- 
dium key or any other memory means, a recording me- 
dium l/F 4303 which makes write and read to and from 
a recording medium 4350, an input/output l/F 4304 be- 
ing an interface for other devices, a controller 4301 
which controls the above components, and a bus 4306 
which connects the above components to each other. 
[0322] In the example shown in FIG. 43, the memory 
4302 and recording medium l/F 4303 are built in the disc 
manufacturing apparatus 4300. However, the memory 
4302 and recording medium l/F 4303 may be external 
devices for connection to the disc manufacturing appa- 
ratus 4300. 

[0323] The disc ID, key renewal block (KRB), encrypt- 
ed master key or medium key and the pre-recording 
generation number Generation#n are issued from a key 
issuing center (not shown) for example and prestored 
in the built-in, or external memory. 
[0324] The disc ID, key renewal block (KRB) and en- 
crypted master key or medium key stored in the memory 
4302 are recorded to the recording medium via the re- 
cording medium l/F 4303 under the control of the con- 
troller 4301 Note that the pre-recording generation 
number Generation#n is recorded to the recording me- 
dium as necessary. 

[0325] Also, the disc ID, key renewal block (KRB), en- 
crypted master key or medium key stored in the memory 
4302 and the pre-recording generation number Gener- 
ation#n may be the ones prestored in the memory 4302 
as mentioned above as well as ones sent from the key 
issuing center viathe input/output l/F 4304. for example. 
[0326] FIG. 44 shows a flow of operations effected in 
the recording medium producing method according to 
the present invention to produce the recording medium 
and record a disc ID, key renewal block (KRB), encrypt- 
ed master key or medium key and a pre-recording gen- 
eration number Generations to the recording medium. 
[0327] In the recording medium producing method, 
first in step S4401 in FIG. 44, a recording medium such 
as DVD, CD or the like is assembled in a well-known 
assembling process (not shown). 
[0328] Next in step S4402, the recorder/player shown 
in FIG. 43 records, to the recording medium produced 
as in the above, a disc ID, key renewal block (KRB) and 
an encrypted master key or medium key. Also, the re- 
corder/player records a pre-recording generation 
number Generations to the recording medium as nec- 
essary. 



[0329] After completion of the above disc manufactur- 
ing process, there will be shipped from factory the re- 
cording medium having recorded therein a disc ID, key 
renewal block (KRB) and an encrypted master key or 
medium key. Also, after a pre-recording generation 
number Generations is recorded as necessary, the re- 
cording medium will be shipped from factory. 

[KRB format] 

[0330] FIG. 45 shows an example format of the key 
renewal block (KRB). In the format, "Version" 4501 iden- 
tifies the version of the key renewal block. "Depth" 4502 
indicates a number of stages of a hierarchical tree of the 
key renewal block (KRB) for a device to which the re- 
cording medium is destined. "Data pointer" 4503 indi- 
cates the position of a data part in the key renewal block 
(KRB), and 'Tag pointer 4504 indicates the position of 
a lag part. "Signature pointer" 4505 indicates the posi- 
tion of a signature. "Data part" 4506 has stored therein 
data derived from encryption of node keys to be re- 
newed for example. 

[0331] "Tag part" 4507 is a tag indicating the geometry 
of encrypted node keys and leaf keys stored in the data 
part. The tag appending rule will be described with ref- 
erence to FIG. 46 showing an example of sending the 
key renewal block (KRB) having previously been de- 
scribed with reference to FIG. 12A. The current data is 
as shown in the right table in FIG. 46. The address of a 
top node included in the current encryption key is taken 
as a top node address. In this case, since the top node 
address contains a renewal key K(t)R of a route key, so 
it will be "KR". 

[0332] As shown in FIG. 46, data Enc(K(t)0, K(t)R) on 
the top stage in the encryption key takes a position in 
the hierarchical tree shown in the left portion of the illus- 
tration. Next to the data Enc(K(t)0, K(t)R), there is data 
Enc(K(t)00, K(t)O) in a left lower position of the preced- 
ing data. When there is no data there, the tag is set to 
"0". When there is data there, the tag is set to "1 ". The 
tag is set like {left(L) tag, right(R) tag}. Since there exists 
data to the left of the topmost data Enc(K(t)0, K(t)R), the 
tag will be L tag = 0. There is no data to the right of the 
data Enc(K(t)0, K(t)R, and so the tag will be R tag = 1 . 
Tags are set to all the data in this way to form data row 
and tag row as shown in FIG. 46C. Nodes in the tree 
should preferably be processed by either the "width first" 
or "depth first" method. In the "width first" method, nodes 
on the same stage are processed first in the direction of 
width. In the "depth first" method, nodes are processed 
first in the direction of depth. 

[0333] The KRB format will further be described with 
reference to FIG, 45 again. "Signature" in the format is 
an electronic signature made by for example the key is- 
suing center, content provider, settlement institute or the 
like which has issued the key renewal block (KRB). A 
device having received a KRB confirms, by signature 
verification, that the received KRB is a one issued for a 
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legal key renewal block (KRB) issuing party. 
[0334] In the foregoing, the present invention has 
been described in detail concerning specific embodi- 
ments thereof. However, it will be apparent that the 
present invention can be modified or altered by those 5 
skilled in the art without departure from the scope and 
spirit thereof. That is, the embodiments of the present 
invention has been described by way of example and 
the present invention is not limited to these embodi- 
ments. The substance of the present invention is re- 10 
ferred to the claims defined later. 

Industrial Applicability 

[0335] As having been described in the foregoing, 
since renewed data of a master key and medium key 
are transmitted each along with a key renewal block 
(KRB) by the tree-structural key distribution system, so 
the information recorder/player according to the present 
invention can transmit or distribute decryptable keys to 
only a device in which the keys have to be renewed and 
thus the size of a message to be distributed can be re- 
duced. Further, a key which is decryptable only by a spe- 
cific group of devices defined by the tree structure and 
which cannot be decrypted by any other devices not be- 
longing to the group, can be distributed with the mes- 
sage size reduced, so that the security of the key distri- 
bution or delivery can be assured. 
[0336] Also, according to the present invention, a key 
to be transmitted to each of the recorder/players by the 
tree-structural key distribution system may be a master 
key which can commonly be used in a system defined 
by a specific group included in the tree structure or a 
medium key unique to each recording medium. By gen- 
erating a KRB unique to each recorder/player or record- 
ing medium and delivering it to them via a network or 
medium, it is possible to renew the key easily and safely. 
[0337] Thus, according to the present invention, it is 
possible to built an information recording/playback sys- 
tem in which copyrighted data such as movie, music or 
the like can be prevented from being copied illegally 
(against the copyrighter's will). 

[0338] With a design of a system using a generation- 
manage master key and in which a KRB-renewed mas- 
ter key of a new generation can be distributed, it is pos- 
sible to generate a.unique key block oriented for a de- 
vice capable of renewing a renewed master key having 
been encrypted and distributed along with the KRB. So, 
according to the present invention, it is possible to gen- 
erate an encrypted master key decryptable only by a de- 
vice needing to renew the master key and safely renew 
the key, without having to make the conventional au- 
thentication with each device. 

[0339] Further, in the information recorder/player and 
information recording/playback method according to the 
present invention, not only encryption with a generation- 
managed master key or medium key but encryption with 
the player restriction being settable are effected to store 



the data to a recording medium. Owing to this system, 
data is recorded to a recording medium by having a de- 
vice-unique key act on the encryption key with which the 
data has been encrypted when the player restriction is 
set (the data can be played back in a restricted player). 
In case the player restriction is not set, a device ID is 
made to act on the encryption key with which the data 
has been encrypted, thereby encrypt the data to be re- 
corded to the recording medium. Further, since device 
identification information for a device having recorded 
the data and information indicative of which has been 
used to record the data, the player restriction mode or 
player non-restriction mode (player restriction flag), are 
recorded to the recording medium, only a device know- 
ing the device-unique key and having recorded the data 
can decrypt the data when the player restriction is set. 
When the player restriction is not set, any device can 
decrypt the data with device identification information 
(device ID) for the device having recorded the data. 
[0340] Also, the information recording/playback ap- 
paratus and method according to the present invention 
generate an encrypting block key for block data based 
on an ATS which is random data corresponding to a time 
when each packet arrives. So it is possible to generate 
a unique key which varies from one block to another, 
use a different encryption key for each block and thus 
enhance the protection against data cryptanaly sis. Also, 
by generating a block key based on the ATS, no area 
has to be secured in the recording medium for storage 
of an encryption key for each block and thus the main 
data area can be used more effectively. Furthermore, 
data other than the main data has not to be accessed 
during data recording or playback, and thus the data re- 
cording or playback can be done with a higher efficiency. 



Claims 

1. An information recorder to record information to a 
recording medium, the apparatus comprising: 

a cryptography means having a node key 
unique to each of nodes included in a hierarchi- 
cal tree structure in which a plurality of different 
information recorders is included as each of 
leaves of the tree structure and a leaf key 
unique to each of the information recorders, 
and which encrypts data to be stored into the 
recording medium; 

the cryptography means generating ah encryp- 
tion key based on encryption key generating 
data built in the information recorder to encrypt 
data to be stored into the recording medium; 
and 

the encryption key generating data being data 
which can be renewed with at least either the 
node key or leaf key. 
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2. The apparatus according to claim 1 , wherein the en- 
cryption key generating data is a master key com- 
mon to the plurality of information recorders. 

3. The apparatus according to claim 1 , wherein the en- 
cryption key generating data is a medium key 
unique to a specific recording medium. 

4. The apparatus according to claim 1 , wherein: 

the node key can be renewed; 
there is distributed, when a node key is re- 
newed, a key renewal block (KRB) derived from 
encryption of the renewal node key with at least 
either a node key or leaf key on a lower stage 
of the tree structure to an information recorder 
at a leaf where the encryption key generating 
data has to be renewed; and 
the cryptography means in the information re- 
corder receives a renewal data for the encryp- 
tion key generating data encrypted with the re- 
newed node key, encrypts the key renewal 
block (KRB) to acquire the renewed node key, 
and calculates a renewal data for the encryp- 
tion key generating data based on the renewed 
node key thus acquired. 

5. The apparatus according to claim 4, wherein: 

the key renewal block (KRB) is stored in a re- 
cording medium; and 

the cryptography means encrypts the key re- 
newal block (KRB) read from the recording me- 
dium. 

6. The apparatus according to claim 1 , wherein: 

the encryption key generating data has a gen- 
eration number as renewal information corre- 
lated therewith; and 

the cryptography means stores, as a recording 
generation number into the recording member, 
a generation number of the encryption key gen- 
erating data having been used when storing en- 
crypted data into the recording medium. 

7. The apparatus according to claim 1 , wherein the fol- 
lowing encrypting procedures are selectively effect- 
ed depending upon whether a player restriction is 
set or not: 

when the player restriction is not set, a first en- 
cryption key is generated for data to be stored 
into the recording medium based on a first en- 
cryption key generating data to encrypt the data 
to be stored into the recording medium with the 
first encryption key and the first encryption key 
generating data is stored into the recording me- 



dium; and 

when the player restriction is set, a second en- 
cryption key for the data to be stored into the 
recording medium is generated based on a sec- 
s ond encryption key generating data built in the 

information recorder to encrypt the data to be 
stored into the recording medium with the sec- 
ond encryption key. 

10 8. The apparatus according to claim 7, wherein the 
cryptography means does as follows depending up- 
on whether the player restriction is set or not: 

when the player restriction is not set, the cryp- 
is tography means generates a title-unique key 

from a master key, of which the generation is 
managed, stored in the information recorder, a 
disc ID being an identifier unique to a recording 
medium, a title key unique to data to be record- 
20 ed to the recording medium and a device ID be- 

ing an identifier for the information recorder to 
generate the first encryption key from the title- 
unique key; and 

when the player restriction is set, the cryptog- 
25 raphy means generates a title-unique key from 

the generation-managed master key stored in 
the information recorder, disc ID being an iden- 
tifier unique to the recording medium, title key 
unique to the data to be recorded to the record - 
30 ing medium and the device-unique key unique 

to the information recorder to generate the sec- 
ond encryption key from the title-unique key. 

9. The apparatus according to claim 1, further com- 
35 prising a transport stream processing means for ap- 
pending an arrival time stamp (ATS) to each of dis- 
crete transport packets included in a transport 
stream; 

40 the cryptography means generating a block key 

as an encryption key for a block data including 
more than one packet each having the arrival 
time stamp (ATS) appended thereto; and 
the cryptography means generating a block key 

45 as an encryption key, in encryption of the data 

to be stored into the recording medium, based 
on data including the encryption key generating 
data and a block seed being additional informa- 
tion unique to the block data including the ar- 

so rival time stamp (ATS). 

10. The apparatus according to claim 1, wherein the 
cryptography means encrypts the data to be stored 
into the recording medium according to DES algo- 

55 rithm. 

11. The apparatus according to claim 1 , wherein: 
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there is provided an interface means for receiv- 
ing information to be recorded to a recording 
medium; 

the interface means identifying copy control in- 
formation appended to each of packets includ- 
ed in a transport stream in a data to judge, 
based on the copy control information, whether 
or not recording to the recording medium is pos- 
sible. 

12. The apparatus according to claim 1 , wherein: 

there is provided an interface means for receiv- 
ing information to be recorded to a recording 
medium; 

the interface means identifying 2-bit EMI (en- 
cryption mode indicator) as copy control infor- 
mation to judge, based on the EMI, whether or 
not recording to the recording medium is pos- 
sible. 

13. An information player to play back information from 
a recording medium, the apparatus holding a node 
key unique to each of nodes included in a hierarchi- 
cal tree structure in which a plurality of different in- 
formation recorders is included as each of leaves 
of the tree structure and a leaf key unique to each 
of the information recorders, comprising a cryptog- 
raphy means to decrypt encrypted data stored in the 
recording medium; 

the cryptography means generating a decryp- 
tion key based on decryption key generating 
data built in the information recorder to decrypt 
the encrypted data stored in the recording me- 
dium; and 

the decryption key generating data being data 
which can be renewed with at least either the 
node key or leaf key. 

14. The apparatus according to claim 13, wherein the 
decryption key generating data is a master key 
common to the plurality of information recorders. 

15. The apparatus according to claim 13, wherein the 
decryption key generating data is a medium key 
unique to a specific recording medium. 

16. The apparatus according to claim 13, wherein: 

the node key can be renewed; 
there is distributed, when a node key is re- 
newed, a key renewal block (KRB) derived from 
encryption of the renewal node key with at least 
either a node key or leaf key on a lower stage 
of the tree structure to an information player at 
a leaf where the encryption key generating data 
has to be renewed; and 



the cryptography means in the information re- 
corder receives a renewal data for the decryp- 
tion key generating data encrypted with the re- 
newed node key, encrypts the key renewal 
5 block (KRB) to acquire the renewed node key, 

and calculates a renewal data for the decryp- 
tion key generating data based on the renewed 
node key thus acquired. 

10 17. The apparatus according to claim 16, wherein: 



the key renewal block (KRB) is stored in a re- 
cording medium; and 

the cryptography means encrypts the key re- 
newal block (KRB) read from the recording me- 
dium. 
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18. The apparatus according to claim 13, wherein: 

the decryption key generating data has a gen- 
eration number as renewal information corre- 
lated therewith; and 

the cryptography means reads, from the re- 
cording medium when decrypting encrypted 
data read from the recording medium, a gener- 
ation number of the encryption key generating 
data having been used when encrypting the en- 
crypted data and generates a decryption key 
from the decryption key generating data corre- 
sponding to the generation number thus read. 



19. The apparatus according to claim 13, wherein the 
following decrypting procedures are selectively ef- 
fected depending upon a player restriction is set or 
35 not: 

when the player restriction is not set, a first de- 
cryption key is generated forthe encrypted data 
stored in the recording medium based on a first 

40 decryption key generating data stored in the re- 

cording medium to decrypt the encrypted data 
with the first decryption key; and 
when the player restriction is set, a second de- 
cryption key for the encrypted data stored in the 

45 recording medium is generated based on a sec- 

ond encryption key generating data built in the 
information recorder to decrypt the encrypted 
data with the second decryption key. 

so 20. The apparatus according to claim 19, wherein the 
cryptography means does as follows depending up- 
on whether the player restriction is set or not: 

when the player restriction is not set, the cryp- 
55 tography means acquires a generation-man- 

aged master key stored in the information re- 
corder and acquires, from a recording medium, 
a disc ID being an identifier unique to a record- 
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ing medium, a title key unique to data to be de- 
crypted and a device ID being an identifier for 
the information recorder having recorded the 
encrypted data to generate a title-unique key 
from the master key, disc ID, title key and de- 
vice key and the first decryption key from the 
title-unique key; and 

when the player restriction is set, the cryptog- 
raphy means acquires a generation-managed 
master key stored in the information recorder 
and a device-unique key unique to, and stored 
in, the information recorder and acquires, from 
a recording medium, a disc ID being an identi- 
fier unique to the recording medium and a title 
key unique to the data to be decrypted to gen- 
erate a title- unique key from the master key, 
disc ID, title key and device-unique key, and the 
second decryption key is generated from the ti- 
tle-unique key. 

21. The apparatus according to claim 13, further com- 
prising a transport stream processing means for 
controlling data outputting based on an arrival time 
stamp (ATS) appended to each of a plurality of 
transport packets included in the block data having 
been decrypted by the cryptography means; 

the cryptography means generating a block key 
as a; decryption key for a block data including 
more than one packets each having the arrival 
time stamp (ATS) appended thereto; and 
the block key as a decryption being generated, 
in decryption of the encrypted data stored in the 
recording medium, based on data including the 
decryption key generating data and a block 
seed being additional information unique to the 
block data including the arrival time stamp 
(ATS). 

22. The apparatus according to claim 13. wherein the 
cryptography means decrypts the encrypted data 
stored in the recording medium according to DES 
algorithm. 

23. The apparatus according to claim 13, wherein there 
is further provided an interface means for receiving 
information to be recorded to a recording medium; 

the interface means identifying copy control in- 
formation appended to each of packets includ- 
ed in a transport stream in a data to judge, 
based on the copy control information, whether 
or not playback from the recording medium is 
possible. 

24. The apparatus according to claim 13, wherein there 
is further provided an interface means for receiving 
information to be recorded to a recording medium; 
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the interface means identifying 2-bit EMI (en- 
cryption mode indicator) as copy control infor- 
mation to judge, based on the EMI, whether or 
not playback from the recording medium is pos- 
sible. 

25. An information recording method for recording in- 
formation to a recording medium, the method com- 
prising the steps of: 

renewing encryption key generating data to 
generate an encryption key for encrypting data 
to be stored into a recording medium with at 
least either a node key unique to each of nodes 
included in a hierarchical tree structure in which 
a plurality of different information recorders is 
included as each of leaves of the tree structure 
or a teat key unique to each of the information 
recorders; and 

generating an encryption key based on the en- 
cryption key generating data to encrypt data to 
be stored into the recording medium. 

26. The method according to claim 25, wherein the en- 
cryption key generating data is a master key com- 
mon to the plurality of information recorders. 

27. The method according to claim 25, wherein the en- 
cryption key generating data is a medium key 
unique to a specific recording medium. 

28. The method according to claim 15, wherein: 

the node key can be renewed; 
there is distributed, when a node key is re- 
newed, a key renewal block (KRB) derived from 
encryption of the renewal node key with at least 
either a node key or leaf key on a lower stage 
of the tree structure to an information recorder 
at a leaf where the encryption key generating 
data has to be renewed; and 
the renewing step comprises steps of: 

acquiring the renewed node key by en- 
crypting the key renewal block (KRB); and 
calculating a renewal data for the encryp- 
tion key generating data based on the re- 
newed node key thus acquired. 



so 29. The method according to claim 25, wherein: 



the encryption key generating data has a gen- 
eration number as renewal information corre- 
lated therewith; and 

the cryptography step further includes the step 
of storing, when storing encrypted data into the 
recording medium, a generation number of the 
encryption key generating data having been 
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used, as a recording generation number Into 
the recording medium. 

30. The method according to claim 25, wherein the 
cryptography step includes the following two proce- 
dures, either of which is to selectively be effected 
depending upon whether a player restriction is set 
or not: 

when the player restriction is not set, a first en- 
cryption key is generated for data to be stored 
into the recording medium based on a first en- 
cryption key generating data, the data to be 
stored into the recording medium is encrypted 
with the first encryption key and the first encryp- 
tion key generating data is stored into the re- 
cording medium; and 

when the player restriction is set, a second en- 
cryption key for the data to be stored into the 
recording medium is generated based on a sec- 
ond encryption key generating data built in the 
information recorder and the data to be stored 
into the recording medium is encrypted with the 
second encryption key. 

31. The method according to claim 30, wherein the 
cryptography means does as follows depending up- 
on whether the player restriction is set or not: 

when the player restriction is not set, the cryp- 
tography means generates a title-unique key 
from a generation-managed master key stored 
in the information recorder, a disc ID being an 
identifier unique to a recording medium, a title 
key unique to data to be recorded to the record- 
ing medium and a device ID being an identifier 
for the information recorder and generates the 
first encryption key from the title-unique key; 
and 

when the player restriction is set, the cryptog- 
raphy means generates a title-unique key from 
the generation-managed master key stored in 
the information recorder, disc ID being an iden- 
tifier unique to the recording medium, title key 
unique to the data to be recorded to the record- 
ing medium and the device-unique key unique 
to the information recorder and generates the 
second encryption key from the title-unique 
key. 

32. The method according to claim 25, wherein there is 
further included a transport stream processing step 
of appending an arrival time stamp (ATS) to each of 
discrete transport packets included in a transport 
stream; in the cryptography step: 

there is generated a block key as an encryption 
key for a block data including more than one 
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packet each having the arrival time stamp 
(ATS) appended thereto; and 
the block key as an encryption key is generat- 
ed, in encryption of the data to be stored into 
s the recording medium, based on data including 

the encryption key generating data and a block 
seed being additional information unique to the 
block data including the arrival time stamp 
(ATS). 

10 

33. The method according to claim 25, wherein there is 
encrypted in the cryptography step the data to be 
stored into the recording medium according to DES 
algorithm. 

15 

34. The method according to claim 25, wherein copy 
control information appended to each of packets in- 
cluded in a transport stream in a data is identified 
to judge, based on the copy control information, 

20 whether or not recording to the recording medium 
is possible. 

35. The method according to claim 25, wherein 2-bit 
EMI (encryption mode indicator) as copy control in- 

25 formation is identified to judge, based on the EMI, 
whether or not recording to the recording medium 
is possible. 

36. An information playback method to play back infor- 
30 mation from a recording medium, the method com- 
prising the steps of: 

renewing decryption key generating data from 
which there is generated a decryption key for 
35 decryption of encrypted data stored in the re- 

cording medium with at least either a node key 
unique to each of nodes included in a hierarchi- 
cal tree structure in which a plurality of different 
information players is included as each of 
40 leaves of the tree structure or a leaf key unique 

to each of the information players; and 
generating the decryption key from the decryp- 
tion key generating data having renewed in the 
renewing step to decrypt the data stored in the 
45 recording medium. 

37. The method according to claim 36, wherein the de- 
cryption key generating data is a master key com- 
mon to the plurality of information recorders. 

50 

38. The method according to claim 36, wherein the de- 
cryption key generating data is a medium key 
unique to a specific recording medium. 

55 39. The method according to claim 36, wherein: 

the node key can be renewed; 

there is distributed, when a node key is re- 
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newed, a key renewal block (KRB) derived from 
encryption of the renewal node key with at least 
either a node key or leaf key on a lower stage 
of the tree structure to an information player at 
a leaf where the encryption key generating data 5 
has to be renewed; and 
the cryptography step comprises the steps of: 

encrypting the key renewal block (KRB) to 
acquire the renewed node key; and 10 
calculating a renewal data for the decryp- 
tion key generating data based on the re- 
newed node key thus acquired. 

40. The method according to claim 36. wherein: 15 

the decryption key generating data has a gen- 
eration number as renewal information corre- 
lated therewith; and 

in the cryptography step, there is read from the 20 
recording medium when decrypting encrypted 
data from the recording medium, a, generation 
number of the encryption key generating data 
having been used when encrypting the encrypt- 
ed data to generate a decryption key from de- 25 
crypjtion key generating data corresponding to 
the generation number thus read. 

41. The method according to claim 36, wherein the 
cryptography step includes the following two proce- 30 
dures, either of which is to selectively be effected 
depending upon whether a player restriction is set 

or not: 

when the player restriction is not set, a first de- 35 
cryption key is generated for encrypted data 
stored in the recording medium based on a first 
decryption key generating data stored in the re- 
cording medium, the encrypted data is decrypt- 
ed with the first decryption key; and 40 
when the player restriction is set, a second de- 
cryption key forthe encrypted data stored in the 
recording medium is generated based on a sec- 
ond encryption key. generating data built in the 
information recorder and the encrypted data is 
decrypted with the second decryption key. 

42. The method according to claim 41, wherein the 
cryptography step includes the following two proce- 
dures: so 

when the player restriction is not set, there is 
acquired a generation-managed master key 
stored in the information recorder and also ac- 
quired, from a recording medium, a disc ID be- 55 
ing an identifier unique to a recording medium, 
a title key unique to data to be decrypted and a 
device ID being an identifier for the information 
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recorder having recorded the encrypted data to 
generate a title-unique key from the master key, 
disc ID, title key and device key and the first 
decryption key from the title-unique key; and 
when the player restriction is set, there is ac- 
quired a generation-managed master key 
stored in the information recorder and a device- 
unique key unique to. and stored in. the infor- 
mation recorder and also acquired, from a re- 
cording medium, a disc ID being an identifier 
unique to the recording medium and a title key 
unique to the data to be decrypted to generate 
a title-unique key from the master key, disc ID, 
title key and device-unique key; and the second 
decryption key being generated from the title- 
unique key thus generated. 

43. Th method according to claim 36, wherein: 

the player includes a transport stream process- 
ing means for controlling data outputting based 
on an arrival time stamp (ATS) appended to 
each of a plurality of transport packets included 
in the decrypted block; and in the cryptography 
step: 

a block key is generated as a decryption 
key for a block data including more than 
one packets each having the arrival time 
stamp (ATS) appended thereto; and 
the block key as a decryption is generated, 
in decryption of the encrypted data stored 
in the recording medium, based on data in- 
cluding the decryption key generating data 
and a block seed being additional informa- 
tion unique to the block data including the 
arrival time stamp (ATS). 

44. The method according to claim 36, wherein the en- 
crypted data stored in the recording medium is de- 
crypted according to DES algorithm. 

45. The method according to claim 36, wherein copy 
control information appended to each of packets in- 
cluded in a transport stream in a data is identified 
to judge, based on the copy control information, 
whether or not playback from the recording medium 
is possible. 

46. The method according to claim 36, wherein 2-bit 
EMI (encryption mode indicator) as copy control in- 
formation is identified to judge, based on the EMI, 
whether or not playback from the recording medium 
is possible. 

47. An information recording medium capable of re- 
cording information, having stored therein a key re- 
newal block (KRB) derived from encryption of a re- 
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newed node key with at least either a node key 
unique to each of nodes included in a hierarchical 
tree structure in which a plurality of different infor- 
mation recorders is included as each of leaves of 
the tree structure and a leaf key unique to each of 
the information recorders. 



tree structure and a leaf key unique to each of 
the information recorders; and 
a control unit to control write of the key renewal 
block (KRB) stored in the memory to the record- 
ing medium. 

52. The apparatus according to claim 51 , wherein: 



the memory further stores generation informa- 
tion on the encryption key generating data or 
decryption key generating data; and 



the control unit controls write of the generation 
information to the recording medium. 

54. A recording medium producing method comprising 
5 the steps of: 

storing, into a memory, a key renewal block 
(KRB) derived from encryption of a renewed 
node key with at least either a node key unique 
to each of nodes included in a hierarchical tree 
structure in which a plurality of different infor- 
mation recorders is included as each of leaves 
of the tree structure and a leaf key unique to 
each of the information recorders; and 
writing, to the recording medium, the key re- 
newal block (KRB) stored in the memory. 

55. The method according to claim 54, wherein: 

there is further stored into the memory at least 
any of a recording medium identifier and en- 
crypted encryption key generating data or en- 
crypted decryption key generating data; and 
there is written to the recording medium at least 
any of the recording medium identifier and en- 
crypted encryption key generating data or en- 
crypted decryption key generating data. 

56. The method according to claim 54, wherein: 

generation information on the encryption key 
generating data or decryption key generating 
data is stored into the memory; and 
write of the generation information to the re- 
cording medium is controlled. 

57. A program serving medium for serving a computer 
program under which information processing for re- 
cording information to a recording medium is con- 

40 ducted in a computer system, the computer pro- 
gram comprising the steps of: 

renewing encryption key generating data to 
generate an encryption key for encrypting data 
to be stored into a recording medium with at 
least either a node key unique to each of nodes 
included in a hierarchical tree structure in which 
a plurality of different information recorders is 
included as each of leaves of the tree structure 
or a leaf key unique to each of the information 
recorders; and 

generating an encryption key based on the en- 
cryption key generating data to encrypt data to 
be stored into the recording medium. 

58. A program serving medium for serving a computer 
program under which information stored in a record- 
ing medium is played back in a computer system, 



48. The medium according to claim 47, wherein there 
is included data derived from encryption, with the 
renewed node key, of encryption key generating da- 10 
ta used to generate an encryption key to encrypt 
data to be stored into the recording medium in the 
information recorder. 

49. The medium according to claim 47, wherein there '5 
is included data derived from decryption, with the 
renewed node key, of decryption key generating da- 
ta used to generate a decryption key to decrypt en- 
crypted data stored in the recording medium in the 
information player. 20 

50. The medium according to claim 47, wherein there 
is stored generation information on the encryption 
or decryption key generating data. 

25 

51. A recording medium producing apparatus for pro- 
ducing an information recording medium, the appa- 
ratus comprising: 

a memory to store a key renewal block (KRB) so 
derived from encryption of a renewed node key 
with at least either a node key unique to each 
of nodes included in a hierarchical tree struc- 
ture in which a plurality of different information 
recorders is included as each of leaves of the 35 



the memory further stores at least any of a re- 
cording medium identifier and encrypted en- 45 
cryption key generating data or encrypted de- 
cryption key generating data; and 
the control unit controls write, to the recording 
medium, of at least any of the recording medi- 
um identifier and encrypted encryption key gen- so 
erating data or encrypted decryption key gen- 
erating data. 

53. The apparatus according to claim 51 , wherein: 

55 
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the computer program comprising the steps of: 

renewing decryption key generating data from 
which there is generated a decryption key for 
decryption of encrypted data stored in the re- 5 
cording medium with at least either a node key 
unique to each of nodes included in a hierarchi- 
cal tree structure in which a plurality of different 
information players is included as each of 
leaves of the tree structure or a leaf key unique 10 
to each of the information players; and 
generating the decryption key from the decryp- 
tion key generating data having renewed in the 
renewing step to decrypt the data stored in the 
recording medium. *s 
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